Laboratoriya ishi №1 Mavzu: Primitiv bo’lmagan nochiziqli dinamik ma’lumotlar tuzilmasi bilan ishlashga doir masalalar yechish Ishning maqsadi: Primitiv bo’lmagan nochiziqli dinamik ma’lumotlar tuzilmasi bilan ishlashga doir masalalar yechishni o’rganish. Kerakli jihoz va vositalar:Kompyuter, adabiyotlar, internet manbalari. Nazariy qism
Graflardagi asosiy tushunchalar: yoy, ko’rsatkichli yoy, tugun bo’lib bular asosida yo’naltirilgan,yo’naltirilmagan,aylanasimon graflar, daraxtlar kabilar yaratiladi.
Topshiriqlar
1.N ta yoydan tashkil topgan graf hosil qiling.
2.N ta tugundan tashkil topgan graf hosil qiling.
3.N ta yoydan tashkil topgan yo’naltirilgan graf hosil qiling.
4.N ta yoydan tashkil topgan yo’naltirilmagan graf hosil qiling.
5.N ta yoydan tashkil topgan yo’naltirilmagan aylana graf hosil qiling.
6.N ta yoydan tashkil topgan yo’naltirilgan aylana graf hosil qiling.
7. N ta yoydan tashkil topgan graf qo’shnilik jadvalini tuzing.
Ishning borishi
Uslubiy ko’rsatma:
1-TOPSHIRIQ
1.N ta yoydan tashkil topgan graf hosil qiling.
N=10 ta yoy(AB,AF,AE,BG,GC,GH,HC,DC,ED,EF, )dan tashkil topgan graf. 8 ta (A,B,C,D,E,F,G,H) tugunli yo’naltirilmagan graf. 4 ta aylanish bor(AFE, AEDCGB, GHC, AFEDCHGB). A,G,C,E da 3 tadan yoy, F, B, H, D da 2 tadan yoy bor.
H
B
A
G
C
E
D
F
2-TOPSHIRIQ
2.N ta tugundan tashkil topgan graf hosil qiling. N=6
G
A
M
B
K
L
J
Yoylari 9 ta(AB, KA, GA,BK, MG,LM,LB,JL,JK).Tugunlari 7 ta( A,B,K,G,M,L,J ).Yo’naltirilgan graf. 1 ta aylanish bor (ABK). Hamma tugunlarda bittadan yo’naltirilgan yoy bor.
|