ko’rinishda yoziladi.
graf
berilgan
graflarning qirralari korteji bo’sh bo’lsada bo’sh bolmasligi mumkin.
Graflar ko’paytmasi bolgan grafda 1-grafning har bir uchi 2- grafning har bir uchi
bilan qo’shni bo’ladigan qirralar mavjud bo’ladi.
Shuningdek,
bo’lsa,
bo`ladi.
Yozma mashq
1.6.15-topshiriq. Quyidagi graflardan uchni olib tashlash
amalini
qo’llab
ularning
qism
graflarini
hosil
qiling?
4-shakl
1.6.16-topshiriq. Quyidagi graflardan qirrani olib tashlash amalini qo’llab
ularning qism graflarini hosil qiling?
5-shalk
1.6.17-topshiriq. 4 ta uchga va 6 qirraga ega bo’lgan
oriyentirlanmagan graf
hamda 3 ta uchga va 4 qirraga ega bo’lgan oriyentirlanmagan graflar chizing. 1-
grafga 2- grafning to’ldiruvchi grafini aniqlang?
1.6.18- topshiriq. Siz o’qiyotgan bino yoki uning bir qismida joylashgan yo’llar
bilan bog’liq biron masala tuzing hamda uni graflar yordamida hal qiling?
1.6.19-topshiriq. 8-topshiriq.
-10 gacha bo’lgan
juft natural sonlar
to’plamidagi bo’luvchi bolishlik haqidagi juftliklar
kortejidan iborat orggraf,
shu to’plamning 4 ga bo’lganda bir xil qoldiq hosil bo’lish
haqidagi
kortejlaridan iborat graf bo’lsa bu to’plamlar birlashmasi bo’lgan
G grafni
aniqlang? G=(V,U) da V=? U=?
Dostları ilə paylaş: