Ushbu graflar ichida izomorflari mavjud: va . Bundan kelib chiqadiki 3 ta uchda 4 ta juft-jufti bilan izomorf bo‘lmagan oddiy graflar mavjud: . Nazorat Savollari: 1.Graf nima? 2.Graflarni algoritmlari qanday? 3.Ularni dasturlash Tilidagi o’rni? 4.Grafni Pythonda algoritmlar qanday Yoziladi. 5.Graf boyicha misollar keltring.
Grafda Qirralar ro'yxati nima?
qirralarning qo'shni tugunlar juftliklaridan iborat chiziqli ro'yxatdir.
Yoylarning yuklanishi bo’yicha tartiblash
List o’zgaruvchisi.
d. Berilgan tugunga intsidient qirra(yoy)larni tanlash. 2. Qo'shnilik(qo'shni tugunlar) ro'yxati nima graflarda? a. bu A[n] massiv bo'lib, A[i] xar bir elementi i tugun bilan qo'shni tugunlar ro'yxatini o'zida saqlaydi. b Tugun yoki qirra(yoy)larni qushish\ c Tugun yoki qirra(yoy)larni o’chirish\ d Joriy (berilgan) tugunga qo’shni tugunni izlash
TESTLARNI
ISHLANG.
3.Graflarni ifodalash usullari korsating. a. Qo'shma matritsa (adjacency matrix);
b. Intsidientlik matritsa
c Qo'shnilik ro'yxati.
d.Hammasi Togri.
4. To'yingan graf nima? a. bu qirralar soni bo'lishi mumkin bo'lgan maksimalga teng bo'lgan graf xisoblanadi
b. bu qirralari soni tugunlar soniga yaqin bo'lgan grafdir
c.Qidirish algoritmi.
d.a+b javob Togri
5. Siyrak graf nima? a. bu qirralar soni bo'lishi mumkin bo'lgan maksimalga teng bo'lgan graf xisoblanadi b. bu qirralari soni tugunlar soniga yaqin bo'lgan grafdir c.Qidirish algoritmi. d.a+b javob Togri 8. Graflarni tasvirlash usullari korsating. a.Qo‘shma matrisa ; b.Munosabat matrisasi; c.Qo‘shnilik ro‘yxati; d.Hamma javob tog'ri
9. Yoylar ro‘yxati (edges list) nima?
qo‘shni uzellar yoylaridan iborat chiziqli ro‘yxatdir.
bu A[n] massiv bo‘lib, A[i] xar bir elementi i tugun bilan qo‘shni uzellar ro‘yxatini o‘zida saqlaydi.
bu qirralar soni bo'lishi mumkin bo'lgan maksimalga teng bo'lgan graf xisoblanadi
Hamma javob togri.
10. Qo‘shnilik ro‘yxati (qo‘shni tugunlar) (adjacency list) nima. – a.bu A[n] massiv bo‘lib, A[i] xar bir elementi i tugun bilan qo‘shni uzellar ro‘yxatini o‘zida saqlaydi. b. qo‘shni uzellar yoylaridan iborat chiziqli ro‘yxatdir. c Hamma javob togri. d. bu qirralar soni bo'lishi mumkin bo'lgan maksimalga teng bo'lgan graf xisoblanadi E’TIBORINGIZ UCHUN RAXMAT !
