Algoritmlarni loyihalash fani

Algoritmlarni loyihalash fani

Mashg’ulot mazmuni	GRAFLAR
Quyida keltirilgan topshiriqlarning natijalarini mt.samtuit.uz tizimiga joylashtirishingiz talab etiladi

Mustaqil ish topshiriqlari

1. 
   Quyidagi nazariy savollarga javob bering
   

1. Graflar haqida tushuncha.
2. Graflar turlarini sanab bering.
3. Graflarning berilish usullari
b) Quyidagi graf ko’rinishlari uchun matritsa quring va dastur kodini yozib natija oling.
1-masala: Grafning uchlarini bog’langanligini aniqlash dasturini tuzing. Va natijani matritsa ko’rinishda chop eting.




2-masala: Grafning n ta uchi bo’lib, u quyidagi kvadrat matritsani tashkil qiladi.



Grafning yoylari yo’naltirilgan yoki yo’naltirilmaganligini aniqlovchi dastur tuzing