Bajardi: 619-21- guruh talabasi Yusupov Sanjarbek Qabul qildi: at kafedra o’qituvchisi Abdullayeva M

 
Amaliy qism: 
 

---

 
 
 

---

 
Amaliy mashg‘ulot - 15 
Mavzu: Graf erkin uchlarini ajratish masalasi. Kommivoyajer haqidagi masala. 
Qatorlar yig‘indisini hisoblash. To‘plam ostilari yig‘indisini hisoblash. 
Ishdan maqsad. Graf erkin uchlarini ajratish masalasi. Kommivoyajer haqidagi 
masala. Qatorlar yig‘indisini hisoblash. To‘plam ostilari yig‘indisini hisoblash. 
Qo’yilgan masala. Graf erkin uchlarini ajratish masalasi. Kommivoyajer haqidagi 
masala. Qatorlar yig‘indisini hisoblash. To‘plam ostilari yig‘indisini hisoblash. 
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. 
Nazariy qism 
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. 
Rasmiy ravishda, grafik - bu juftlik to'plami (V, E), bu erda V - tepaliklar to'plami 
va E - qirralarning to'plami, tepalik juftlarini bir-biriga bog'lab turadi. Quyidagi grafaga 
qarang
Yuqoridagi grafikada, 
V = {a, b, c, d, e} 
E = {ab, ac, bd, cd, de} 
Amaliy qism: 
 

---

---