Graflar nazariyasi haqida umumiy masha davrda qiziqarli amaliy masalalardan biri hisoblangan Kyonigsberg koyilishi va yechilishi graflar nazariyasining


kortejning tarkibiga qarab, uni yo grafning qirralari korteji



Yüklə 158,64 Kb.
səhifə2/8
tarix07.01.2024
ölçüsü158,64 Kb.
#209843
1   2   3   4   5   6   7   8
Graflar nazariyasi. Graflar nazariyasiningasosiy tushunchalari. -fayllar.org


kortejning tarkibiga qarab, uni yo grafning qirralari korteji, yo yoylari korteji, yoki qirralari va yoylari korteji deb ataymiz.






Grafning uchlari va qirralari (yoylari) uning elementlari deb ataladi. graf elementlarining soni ()ga tengdir, bu yerda grafning uchlari soni va bilan uning qirralari (yoylari) soni belgilangan.




Grafning qirrasi (yoyi), odatda, uni tashkil etuvchi uchlar yordamida , yoki , yoki koni uchlari korinishda.


Graf yoyi uchun uning chetki uchlarini kokidlaymiz, yarinishda ifodalangan boich uchi
, esa oxirgi uchi deb ataladi. Bundan tashqari, yoy koynamaydi va va elementlar qirraning uchlari yoki chetlari deb ataladi.



Agar grafda yo qirra, yo yoy, yoki yoy topillsa, u holda va uchlar tutashtirilgan deyiladi. Agar grafning ikkita uchini tutashtiruvchi qirra yoki yoy bor boshni uchlar
deb, aks holda esa, qolmagan uchlar deb aytiladi.




Grafning ikkita uchi qolsa, ular shu uchlarni tutashtiruvchi qirraga (yoyga) insident, olsa, ular qokidlash kerakki, qozan graf undagi elementlar soniga qarab, yalsa, u holda yonaltirilgan (oriyentirlangan) qirralardan (yalsa, u holda u yolgan graflar bilan ish kogplamdan olingan takrorlanuvchi elementlar bolgan graf multigraf deyiladi.



Ikkala chetki (boshlangni grafning elementi sirtmoq deb ataladi. Sirtmoq, odatda, yolgan graf psevdograf deyiladi.




Umumiy holda uchlar top elementli boplam va kortej faqat chekli bolanmagan uch yakkalangan (ajralgan, xolis, yalongni, grafda qirralar va yoylar bosh graf deb ataladi. Uchlari soni ga teng bosh grafni yoki kabi belgilash qabul qilingan.


Yüklə 158,64 Kb.

Dostları ilə paylaş:
1   2   3   4   5   6   7   8




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©www.azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin