4-laboratoriya ishi -19

TOPSHIRIQ JAVOBI
print(root)



LABORATORIYA ISHI -24

Mavzu: Graf tushunchasi.Tasvirlash usullari

Ishdan maqsad. Ushbu laboratoriya ishida talabalar Graf tushunchasi bilan tanishib chiqishi kerak

Qo’yilgan masala. Talabalar topshiriq variantiga mos ravishda graf ustida berilgan amallar asosan bog’langan ro’yhatlar bilan ishlash ko’nikmasiga ega bo’lishlari kerak.

Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  

Hisobotni tayyorlash va topshirish.
Graf - bu ba'zi bir juft ob'ektlar havolalar orqali bog'langan ob'ektlar to'plamining tasviriy tasviri. O'zaro bog'langan ob'ektlar tepaliklar deb nomlangan nuqtalar bilan ifodalanadi va tepaliklarni bog'laydigan bog'lanishlar qirralar deb nomlanadi.

Labarotoriya ishlari uchun topshiriq

10 Graflarning ro’yxat tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodi tuzilsin va ekranga chiqarilsin.

10. 
    
    
11. 
    TOPSHIRIQ JAVOBI
    

graph = { "1" : {"2","5"},

"2" : {"5", "3"},

"3" : {"2", "4"},

"4" : {"1","3"},

"5" : {"1", "2"}

}

def generate_edges(graph):

edges = []

for node in graph:

for neighbour in graph[node]:

edges.append({node, neighbour})

return edges
print(generate_edges(graph))