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, 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.