Yashiklar prinsipi


Download 0.86 Mb.
bet14/43
Sana18.06.2023
Hajmi0.86 Mb.
#1567285
1   ...   10   11   12   13   14   15   16   17   ...   43
Bog'liq
Dirixle prinsipi Dirixle prinsipi

7
-
мисол. 8- шаклда учлари тўпламлари кесишмайдиган ва графларнинг кўпайтмаси амали тасвирланган. ■
Графларни кўпайтириш амалини такрор қўллаш усули билан графлар назариясининг муҳим синфини ташкил этувчи ўлчовли кубларни аниқлаш мумкин. ўлчовли куб ( ) учлари сони иккига тенг бўлган тўла граф ёрдамида қуйидаги рекуррент формула билан аниқланади:
, .
Юқорида графлар устидаги баъзи амаллар ҳақида қисқача маълумот берилди. Шуни таъкидлаш лозимки, графлар устида бундан бошқа бир қатор амаллар ҳам бор.
Глоссарий:

Термин

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

Граф

жуфтликка айтиладики, бу ерда ва – ( , ) кўринишдаги жуфтликлар кортежи бўлиб, тўпламнинг элементларидан тузилган тўплам.

Графнинг учлари

графда тўпламнинг элементлари.

Йўналтирилмаган (ориентирланмаган) қирра

бўладиган жуфтлик.

Қўшни қирралар

умумий четга эга бўлган иккита қирра (ёй).

Сиртмоқ

графнинг элементи



Download 0.86 Mb.

Do'stlaringiz bilan baham:
1   ...   10   11   12   13   14   15   16   17   ...   43




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