2. N ta tugundan tashkil topgan graf hosil qiling. N=5
Yoy 3 5
2
1
Tugun 5
3
5
4
Yoylari 5 ta(1 2,3 5, 1 3,4 5).Tugunlari(1,2,3,4,5,).Yo’naltirilmagan graf.1, 3, 5 ni 2 tadan yoyi bor, 2,4 da 1 ta dan yoy yordamida grafga qo’shilyabdi.
3. N ta yoydan tashkil topgan yo’naltirilgan graf hosil qiling
Yoy ZD
N=5
X
Z
Tugun D
W
D
Y
N=5 ta yoy(XY, ZX, YW, WD, ZD)dan tashkil topgan graf. 5 ta (X, Y, Z, W, D) tugunli yo’naltirilgan graf.
4.N ta yoydan tashkil topgan yo’naltirilmagan graf hosil qiling.
E
I
Yoy HB
D
G
B
Tugun G
H
N=6 yoylari soni. (IE, ID, DH, HB, BG, DE).Tugunlari 6 ta (I, D, H, B, E, G ).Yo’naltirilmagan graf.D ni 3 ta yoyi bor, I,E,H,B da 2 tadan yoy bor, G da 1 ta yoy yordamida grafga qo’shilyabdi
5.N ta yoydan tashkil topgan yo’naltirilmagan aylana graf hosil qiling.
N=7 ta yoy(XZ, XY,YW,ZW, ZH, HC, WC)dan tashkil topgan graf. 6 ta (X, Y, Z, W, H, C) tugunli yo’naltirilmagan graf. 3 aylanish bor(1.X,Z,W,Y; 2.Z,W,C,H; 3. X, Y, Z, W, H, C).
Y
Yoy WC
X
W
C
Tugun C
H
Z
|
