|
Telekommunikatsiya texnologiyalari “ fakulteti “Kompyuter injenering” kafedrasi
|
| bet | 1/5 | | Sana | 23.12.2023 | | Hajmi | 0,51 Mb. | | #127179 |
Bog'liq Kiberxavfsizlik 1-amaliy ish (1), optik11, arxitek2, arxitek2turli xil, 4, Majmua Adabiyot va ma\'naviy tarbiya 2021-2022, 100176-ABDULLA ORIPOV hayoti va ijodi haqida referat
O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI
“TELEKOMMUNIKATSIYA TEXNOLOGIYALARI “ FAKULTETI
“Kompyuter injenering” KAFEDRASI
“kompyuterni loyihalash” fanidan
MUSTAQIL ISHI-4
TT 301-19 – gruh talabasi
Bajardi: Shodiqulov A
Tekshirdi : Muxammadiyev. I
Mustaqil ish topshiriqlari
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
Quyidagi nazariy savollarga javob bering
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.
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.
|
| |
