Bir nechta qirralar - Multiple edges

Ikki tepani birlashtirgan bir nechta qirralar.

Yilda grafik nazariyasi, bir nechta qirralar (shuningdek, deyiladi parallel qirralar yoki a ko'p qirrali), yo'naltirilmagan grafikada, ikki yoki undan ko'p qirralar bu voqea ikkitasiga tepaliklar yoki a yo'naltirilgan grafik, ikkitasi bir xil quyruq tepasi va bir bosh tepasi bo'lgan ikki yoki undan ortiq qirralar. A oddiy grafik bir nechta qirralarga ega emas.

Kontekstga qarab, a grafik bir nechta qirralarning mavjud bo'lishiga yo'l qo'yadigan yoki rad etadigan (ko'pincha ruxsat berish yoki taqiqlash bilan birgalikda) belgilanishi mumkin ko'chadan ):

  • Grafiklar quyidagicha aniqlangan joyda ruxsat berish bir nechta qirralar va ilmoqlar, gipssiz grafik ko'pincha a deb nomlanadi multigraf.[1]
  • Grafiklar quyidagicha aniqlangan joyda taqiqlash bir nechta qirralar va ilmoqlar, multigraf yoki a psevdograf ko'pincha "grafik" degan ma'noni anglatadi mumkin ko'chadan va ko'p qirralardan iborat.[2]

Bir nechta qirralar, masalan, ko'rib chiqishda foydalidir elektr tarmoqlari, grafik nazariy nuqtai nazardan.[3] Bundan tashqari, ular asosiy farqlovchi xususiyatni tashkil etadi ko'p o'lchovli tarmoqlar.

A planar grafik agar chekka allaqachon qo'shilgan ikkita tepalik orasiga chekka qo'shilsa, tekis bo'lib qoladi; Shunday qilib, bir nechta qirralarning qo'shilishi tekislikni saqlaydi.[4]

A dipol grafigi barcha qirralarning bir-biriga parallel bo'lgan ikkita tepalikka ega bo'lgan grafik.

Izohlar

  1. ^ Masalan, Balakrishnan, p. 1 va Gross (2003), p. 4, Zvillinger, p. 220.
  2. ^ Masalan, Bollobás-ga qarang, p. 7; Diestel, p. 28; Xarari, p. 10.
  3. ^ Bollobas, 39-40 betlar.
  4. ^ Yalpi (1998), p. 308.

Adabiyotlar

  • Balakrishnan, V. K .; Grafika nazariyasi, McGraw-Hill; 1 nashr (1997 yil 1 fevral). ISBN  0-07-005489-4.
  • Bollobas, Bela; Zamonaviy grafik nazariyasi, Springer; 1-nashr (2002 yil 12-avgust). ISBN  0-387-98488-7.
  • Diestel, Reynxard; Grafika nazariyasi, Springer; 2-nashr (2000 yil 18-fevral). ISBN  0-387-98976-5.
  • Gross, Jonathon L va Yellen, Jay; Grafika nazariyasi va uning qo'llanilishi, CRC Press (1998 yil 30-dekabr). ISBN  0-8493-3982-0.
  • Gross, Jonathon L va Yellen, Jay; (tahrir); Grafika nazariyasi qo'llanmasi. CRC (2003 yil 29 dekabr). ISBN  1-58488-090-2.
  • Tsvillinger, Doniyor; CRC standart matematik jadvallari va formulalari, Chapman & Hall / CRC; 31-nashr (2002 yil 27-noyabr). ISBN  1-58488-291-3.