Yashiklar prinsipi


Download 0.89 Mb.
bet39/41
Sana18.06.2023
Hajmi0.89 Mb.
#1567410
1   ...   33   34   35   36   37   38   39   40   41
Bog'liq
Graflar nazariyasi

Глоссарий

Термин

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

дарахт

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

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

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

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

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

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

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

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

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


GLOSSARIY

Absissa – nuqtaning dekart koordinatalaridan birinchisi.
Aksioma – isbotsiz qabul qilinadigan jumla.
Algebra – turli miqdоrlar ustida ammallarni hamda ana shu amallar bilan bоg’liq bo’lgan tenglamalarni echishni o’rganuvch matemetika bo’limi.

Download 0.89 Mb.

Do'stlaringiz bilan baham:
1   ...   33   34   35   36   37   38   39   40   41




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