Laboratoriya ishi 25 Mavzu: Graf tushunchasi. Eng qisqa yo’lni aniqlash algoritmlari

Yo'naltirilgan graf 

 

 

Labarotoriya ishlari uchun topshiriqlar. 

 

1.

 

Graflarning adjacency matrix tuzilmasidan  foydalanib yuqoridagi chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

2.

 

Graflarning adjacency matrix tuzilmasidan  foydalanib yuqoridagi chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

LABORATORIYA ISHI 

№

25

2

---

3.

 

Graflarning  adjacency  matrix  tuzilmasidan    foydalanib  yuqoridagi  chizmani 

dasturiy  kodini 

yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

4.

 

Graflarning  adjacency  matrix  tuzilmasidan    foydalanib  yuqoridagi  chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

 

 

5.

 

Graflarning  adjacency  matrix  tuzilmasidan    foydalanib  yuqoridagi  chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

 

6.

 

Graflarning  adjacency  matrix  tuzilmasidan    foydalanib  yuqoridagi  chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

LABORATORIYA ISHI 

№

25

3

---

 

7.

 

Graflarning  adjacency  matrix  tuzilmasidan    foydalanib  yuqoridagi  chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

 

8.

 

Graflarning  adjacency  matrix  tuzilmasidan    foydalanib  yuqoridagi  chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

 

9.

 

Graflarning  adjacency  matrix  tuzilmasidan    foydalanib  yuqoridagi  chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha 

tuzilsin  va  ekranga 

chiqarilsin. 

 

 

10.

 

Graflarning  adjacency  matrix  tuzilmasidan    foydalanib  yuqoridagi  chizmani 

dasturiy  kodini  yo’naltirilmagan(undirected)  bo’yicha  tuzilsin  va  ekranga 

chiqarilsin. 

 

LABORATORIYA ISHI 

№

25

4

---