G' grafning bo‘linish
Bo‘linish graflari izomorf bo‘lgan graflar gomeomorf graflar deb ataladi.
Graflarni birlashtirish.
G1 (V1,U1 )
va G2 (V2 ,U 2 )
graflar berilgan bo‘lsin.
Uchlari to‘plami V V1 ∪V2
va qirralari (yoylari) korteji U U1 ∪U 2
kabi aniqlangan
G (V ,U )
graf G1 va G2
graflarning birlashmasi (uyushmasi) deb ataladi va
G G1 ∪ G2 ko‘rinishda belgilanadi.
Agar birlashtirilayotgan graflarning uchlari to‘plamlari kesishmasa, u holda bu graflarning birlashmasi diz’yunkt birlashma deb ataladi.
Graflarni biriktirish.
G1 (V1,U1)
va G2 (V2 ,U 2 )
graflar berilgan bo‘lsin. G1
va G2
graflar birlashtirilishi hamda
G1 grafning har bir uchi G2
grafning har bir
uchi bilan qirra vositasida tutashtirilishi natijasida hosil bo‘lgan
G (V ,U )
graf G1
va G2 belgilanadi.
Agar uchlari to‘plamlari kesishmasi bo‘sh bo‘lmagan graflarni biriktirish zarur bo‘lsa, u holda hal qilinayotgan masala xossalarini e’tiborga olib ish ko‘rish kerakligini ta’kidlaymiz.
Eyler-Venn diagramalari haqida umumiy ma’lumot
To`plamlarni tekislikda shakllar yordamida tasvirlash XIII asrda boshlangan. Birinchi “falsafiy komp`yuter” ixtirochisi R.Lulliy (taxminan 1235-1315 yy) aylanalar yordamida sonlar, harflar va ranglar ustida amallar bajargan.
Shvetsariyalik matematik, mexanik va fizik Leonard Eyler (1707-1783 yy) va ingliz matematigi va mantiqchisi Jon Venn (1834-1923 yy) turli tabiatli to`plamlarni o`rganishda diagramma nazariyasiga asos solishgan. Hozirda to`plamlarni chizmalar orqali tasvirlash Eyler-Venn diаgrаmmаlаri deb yuritiladi.
|
