Birden çok kenar - Multiple edges

Image
İki köşeyi birleştiren birden çok kenar.

Olarak grafik teorisi , birden fazla kenarlar (aynı zamanda paralel kenarlara ya da çoklu kenar olan, bir yönsüz grafikte, iki veya daha fazla) kenarları olan olay aynı iki köşe ya da içinde yönlendirilmiş grafik hem iki veya daha fazla kenar aynı kuyruk tepe noktası ve aynı baş tepe noktası. Bir basit grafik bir çok kenarları ve bir sahiptir döngüler .

Bağlama bağlı olarak, bir grafik birden çok kenarın varlığına izin verecek veya engelleyecek şekilde tanımlanabilir (genellikle döngülere izin verme veya engelleme ile uyumlu olarak):

  • Grafikler birden çok kenara ve döngüye izin verecek şekilde tanımlandığında , döngüleri veya birden çok kenarı olmayan bir grafik genellikle basit bir grafik olarak adlandırılarak diğer grafiklerden ayrılır .
  • Grafikler, çoklu kenar ve döngülere izin vermeyecek şekilde tanımlandığında , bir multigrafi veya bir psödograf , genellikle döngülere ve çoklu kenarlara sahip olabilen bir "grafik" anlamına gelecek şekilde tanımlanır .

Çoklu kenarlar, örneğin, bir grafik teorik bakış açısından elektrik ağlarının değerlendirilmesinde yararlıdır . Ek olarak, çok boyutlu ağların temel ayırt edici özelliğini oluştururlar .

Bir düzlemsel grafik bir kenar önce bir kenar ile birleştirilmiş iki köşe arasındaki ilave edilmesi durumunda kalır düzlemsel; bu nedenle, birden çok kenarın eklenmesi düzlemselliği korur.

Bir çift ​​kutuplu grafik , tüm kenarların birbirine paralel olduğu iki köşeli bir grafiktir.

Notlar

Referanslar

  • Balakrishnan, VK; Çizge Teorisi , McGraw-Hill; 1. baskı (1 Şubat 1997). ISBN   0-07-005489-4 .
  • Bollobás, Béla; Modern Çizge Teorisi , Springer; 1. baskı (12 Ağustos 2002). ISBN   0-387-98488-7 .
  • Diestel, Reinhard; Çizge Teorisi , Springer; 2. baskı (18 Şubat 2000). ISBN   0-387-98976-5 .
  • Gross, Jonathon L ve Yellen, Jay; Çizge Teorisi ve Uygulamaları , CRC Press (30 Aralık 1998). ISBN   0-8493-3982-0 .
  • Gross, Jonathon L ve Yellen, Jay; (eds); Çizge Teorisi El Kitabı . CRC (29 Aralık 2003). ISBN   1-58488-090-2 .
  • Zwillinger, Daniel; CRC Standart Matematiksel Tablolar ve Formüller , Chapman & Hall / CRC; 31'inci baskı (27 Kasım 2002). ISBN   1-58488-291-3 .