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

Bir-biri bilan ustma-ust tushmaydigan ixtiyoriy ikkita uchlari boglamli graf deb ataladi.



Agar grafdagi ikkita uchni biror oddiy zanjir bilan tutashtirish mumkin bolangan) deyiladi. Bunday uchlar toplami bolamlilik komponentalari (qisqacha, komponentalari) deb ataluvchi boglamlilik komponentalariga bozining bogyunktiv birlashmasi sifatida ifodalanishi mumkin, bunda grafning boglaklanishi bir qiymatli aniqlanadi.

1 Bundan keyin iborasi ollaymiz.

2 Bu yerda ham juftlikning (kortejning) odatdagi yozuvi oishlangan ishlarida topish mumkin.

Aim.uz

http://fayllar.org