3-TOPSHIRIQ
3. N ta yoydan tashkil topgan yo’naltirilgan graf hosil qiling
G
B
C
D
F
N=5 ta yoy ( BF,BD,FD,DG,GC ) dan tashkil topgan, 5ta ( B,F,D,G,C ) tugunli yo’naltirilgan graf. B da 2 ta yoy bor. Qolgan hamma tugunlarda bittadan yo’naltirilgan yoy bor.
4-TOPSHIRIQ
4.N ta yoydan tashkil topgan yo’naltirilmagan graf hosil qiling.
W
A
Q
Z
B
S
X
N= 7 ta yoy bor ( AB, BW, WA,WQ,WS,XS,SZ ). Tugunlari 7 ta ( A,B,W,Q,X,S,Z ). Yo’naltirilmagan graf. 1 ta aylanish bor ( ABW ). A dsa 2 ta, B da 2 ta, W da 4 ta,S 2ta, QZX da bitta yoy bor.
5-TOPSHIRIQ
5.N ta yoydan tashkil topgan yo’naltirilmagan aylana graf hosil qiling.
O
U
N
K
M
N=6 ta yoy bor (NU, NM, MU, MK, UK, KO ) dan tashkil topgan 5 ta ( N,M,U,K,O ) tugunli yo’naltirilmagan graf. 3 aylanish bor ( NMU, MUK, NMKU ). N da 2 ta yoy, M, K, U da 3 tadan yoy, O da 1 ta yoy mavjud.
6-TOPSHIRIQ
6.N ta yoydan tashkil topgan yo’naltirilgan aylana graf hosil qiling.
A
C
O
D
W
K
N= 7 ta yoy (AK, KW, WA, WO, CO, OD, DC,) dan tashkil topgan 6 ta ( A,K,W,O,C,D ) tugunli yo’naltirilgan graf. 2 ta aylanish bor (AKW, ODC). Barcha tugunlar 1 tadan yoyga ega.
|
