Mustaqil ish bajardi: tt 301-19 – guruh talabasi Baxriddinov Bunyod

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

“ALGORITMLARNI LOYIHALASH” fanidan

MUSTAQIL ISH

Bajardi: TT 301-19 – guruh talabasi Baxriddinov Bunyod
Tekshirdi: Muxammadiyev. I


Mustaqil ish topshiriqlari
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

1. 
   Quyidagi nazariy savollarga javob bering
   
   1. 
      Graflar haqida tushuncha?
      

Graf – bu tugunlar va qirralar (tugunlar juftligini birlashtiruvchi) to’plamidan iborat bo’lgan abstrakt matematik ob’ektdir.



Grafning elementlari tarkibi va munosabatlar tuzilishi beriladi.Grafning tarkibiy qismlari bu uning tugunlari va qirralaridir.

2. 
   Graflar turlarini sanab bering.
   

Tarmoq
Bir nechta juft tugunlararo qirralardan iborat bo’lgan turlicha yo’llar to’plami mavjud bo’lishi mumkin. Yopiq yo’llar – sikllarning mavjud bo’lishi tarmoqlarga xos xususiyatdir.
Yo’naltirilmagan graf yoki simmetrik bog’liqlik

Yonaltirilmagan graf yoki nosimmetrik bog’liqlik

qirra yoylar
Ilmoq – aynan bitta tugundan chiqib, yana shu tugunga kiruvchi qirra.