7 - мисол. 8- шаклда учлари тўпламлари кесишмайдиган ва графларнинг кўпайтмаси амали тасвирланган. ■
Графларни кўпайтириш амалини такрор қўллаш усули билан графлар назариясининг муҳим синфини ташкил этувчи ўлчовли кубларни аниқлаш мумкин. ўлчовли куб ( ) учлари сони иккига тенг бўлган тўла граф ёрдамида қуйидаги рекуррент формула билан аниқланади:
, .
Юқорида графлар устидаги баъзи амаллар ҳақида қисқача маълумот берилди. Шуни таъкидлаш лозимки, графлар устида бундан бошқа бир қатор амаллар ҳам бор.
Глоссарий:
Термин
|
Ўзбек тилидаги шархи
|
Граф
|
жуфтликка айтиладики, бу ерда ва – ( , ) кўринишдаги жуфтликлар кортежи бўлиб, тўпламнинг элементларидан тузилган тўплам.
|
Графнинг учлари
|
графда тўпламнинг элементлари.
|
Йўналтирилмаган (ориентирланмаган) қирра
|
бўладиган жуфтлик.
|
Қўшни қирралар
|
умумий четга эга бўлган иккита қирра (ёй).
|
Сиртмоқ
|
графнинг элементи
|
Do'stlaringiz bilan baham: |