Yashiklar prinsipi


Download 0.86 Mb.
bet36/43
Sana18.06.2023
Hajmi0.86 Mb.
#1567285
1   ...   32   33   34   35   36   37   38   39   ...   43
Bog'liq
Dirixle prinsipi Dirixle prinsipi

3- мисол. 3- шаклда тасвирланган граф -граф бўлиб, унинг боғламлилик компоненталари сони бирга тенг. Бу графнинг Цикломатик сонини аниқласак, бўлади. Олиб ташланган қирралар 3- шаклда ингичка чизиқлар билан ифодаланган. ■


Глоссарий

Термин

Ўзбек тилидаги шархи

дарахт

Циклга эга бўлмаган ориентирланмаган боғламли граф

ўрмон (Циклик граф)

Циклга эга бўлмаган ориентирланмаган граф

графнинг синч дарахти (синчи, каркаси, қобирғаси)

Графдан унинг бирор Циклига тегишли битта қиррасини олиб ташлаш амалини ҳосил бўлган графларга, имкони борича, кетма-кет қўллаш натижасида графнинг барча учларини боғловчи граф

графнинг синч ўрмони

графдан қирраларни кетма-кет олиб ташлаш амалини қўллаш натижасида унинг ҳар бир компонентаси боғламлилиги бузилмаган дарахт.

графнинг Цикломатик сони (Циклик ранги)

Берилган графдан унинг синч ўрмонини ҳосил қилиш мақсадида олиб ташланиши керак бўлган қирралар сони



Тармоқлар



Download 0.86 Mb.

Do'stlaringiz bilan baham:
1   ...   32   33   34   35   36   37   38   39   ...   43




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling