19
9.4- rasm
3. Graflarning qo'shnilik matritsalarini yozing.
9.5- rasm
– multigraf,
– psevdograf,
– oriyentirlangan multigraf.
2. Qo`shnilk matritsasi berilgan. Unga mos grafni tasvirlang.
3. Insidentlik matritsasi berilgan, mos grafni tasvirlang.
4. Qo`shnilik va insidentlik matritsalarini ko`rsating. Mos graflarni yasang.
2
3
5
4
a
b
c
e
f
1
d
g
h
20
a)
b)
c)
d)
e)
f)
5. Qo`shnilik matritsasi berilgan. Grafni tasvirlamasdan quyidagi savollarga javob
bering:
a) beshinchi uchining darajasi va uning qo`shni uchlarini ayting.
b) 2-uchdan 8-uchiga yo`l bormi?
21
6. B(G) matritsaga mos grafni tasvirlang:
Do'stlaringiz bilan baham: 
