Graflarni birlashtirish. va graflar berilgan bo’lsin. Uchlari to’plami va qirralari korteji kabi aniqlangan graf va graflarning birlashmasi deb ataladi va ko’rinishda belgilanadi. 2.5–rasmda uchlari to’plami kesishmaydigan va graflarning birlashmasi amali tasvirlangan.
2.5–rasm.
Ta’rif: Agar birlashtirilayotgan graflarning uchlari to’plami kesishmasa, u holda bu graflarning birlashmasi dizyunkt birlashma birlashma deyiladi.
Uchlari to’plamlari kesishadigan graflarning birlashmasi amali 2.6–rasmda tasvirlangan.
2.6–rasm.
2.5–rasmda tasvirlangan birlashma dizyunkt, 2.6–rasmda tasvirlangan birlashma esa – dizyunkt emas.
Do'stlaringiz bilan baham: |
