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



Yüklə 158,64 Kb.
səhifə8/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


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

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 ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin