1-4-mashqlar uchun 1-rasmdagi grafdan foydalaning

Topshiriq 6
1-4-mashqlar uchun 1-rasmdagi grafdan foydalaning.

1-rasm
1. Grafning qo‘shnilik matritsasi topilsin.
2. Grafning qo'shnilik ro'yxatini chizing.
3. Graf tugunlarini chuqurlikdan birinchi o'tishda sanab o'ting.
4. Graf tugunlarini kenglikdan birinchi o'tishda sanab o'ting.
5. 12-28-rasmdagi Grafning vazn matritsasi topilsin.
1. Grafning qo‘shnilik matritsasi topilsin.
2. Grafning qo'shnilik ro'yxatini chizing.
3. Graf tugunlarini chuqurlikdan birinchi o'tishda sanab o'ting.
4. Graf tugunlarini kenglikdan birinchi o'tishda sanab o'ting.
5. 12-28-rasmdagi Grafning vazn matritsasi topilsin.
1. Grafning qo‘shnilik matritsasi topilsin.
2. Grafning qo'shnilik ro'yxatini chizing.
3. Graf tugunlarini chuqurlikdan birinchi o'tishda sanab o'ting.
4. Graf tugunlarini kenglikdan birinchi o'tishda sanab o'ting.
5. 2-rasmdagi Grafning vazn matritsasi topilsin.

2-rasm
6. 3-rasmdagi Grafni ko'rib chiqing. Grafdagi 0-tugundan boshqa har bir tugungacha bo'lgan eng qisqa masofani toping.

3-rasm
7. 4-chizmadagi Grafdan oraliq daraxtni toping.

4-rasm
8. 5-chizmadagi chizmada yoyilgan daraxtni toping.

5-rasm
9. Ushbu bobda keltirilgan algoritmdan foydalanib, 6-rasmdagi Graf uchun minimal oraliq daraxtini toping.

6-rasm
10. 7-rasmdagi Grafning tugunlarini eniga topologik tartibda sanab bering.

7-rasm