O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish

O’ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA
KOMMUNIKATSIYALARINI RIVOJLANTIRISH
VAZIRLIGI
MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT
TEXNOLOGIYALARI UNIVERSITETI
QARSHI FILIALI
“TTVAKT”FAKULTETI
RI-11-21 GURUH TALABASINING


MA’LUMOTLAR TUZILMASI VA ALGORITMLARI
fanidan


Bajardi: Ergashev A..
Tekshirdi: Zohidov J.
4-MUSTAQIL ISHI
Mavzu:Yo’naltirilganvayo’naltirilmagangraflar


Reja:

1.Yo'naltirilgan vayo'naltirilmagangrafiko'rtasidagifarq

2.Yo'naltirilmagangrafik
3.Yo'naltirilgangrafik

Xulosa
Foydalanilganadabiyotlar

Yo'naltirilganvayo'naltirilmagangrafik
Grafika - buqirralarvatepaliklardantashkiltopganmatematiktuzilma. Grafikaba'zibirhavolalarorqalibog'langan (qirralarbilanifodalangan) ob'ektlarto'plamini (tepaliklarbilanifodalangan) ifodalaydi. Matematikbelgilaryordamidagrafik G bilanifodalanishimumkin, buerda G = (V, E) va V - tepaliklar, E - qirralarningto'plami. Yo'naltirilmagangrafikdatepaliklarnibog'laydiganqirralarbilanbog'liqyo'nalishyo'q. Yo'naltirilgangrafikdatepaliklarnibog'laydiganqirralarbilanbog'liqyo'nalishmavjud.
Yo'naltirilmagangrafik
Yuqoridaaytibo'tilganidek, yo'naltirilmagangrafik - bugrafikningtepalarinibog'laydiganqirralardayo'nalishbo'lmagangrafik. 1 -rasmda V = {V1, V2, V3} tepaliklarto'plamibilanyo'naltirilmagangrafiktasvirlangan. Yuqoridagigrafikdagiqirralarningto'plami V = {(V1, V2), (V2, V3), (V1, V3)} shaklidayozilishimumkin. Shuni ham ta'kidlashmumkinki, qirralarning V = {(V2, V1), (V3, V2), (V3, V1)} deb yozilishigahechnarsato'sqinlikqilmaydi, chunkiqirralarningyo'nalishiyo'q. Shuninguchunyo'naltirilmagangrafikdagiqirralartartiblijuftliklaremas. Bu yo'naltirilmagangrafikningasosiyxarakteristikasi. Yo'naltirilmagangrafikalartepaliklarbilantasvirlanganob'ektlarorasidaginosimmetrikmunosabatlarniifodalashuchunishlatilishimumkin. Masalan, shaharlarmajmuasinibog'laydiganikkitomonlamayo'ltarmog'iniyo'naltirilmagangrafikyordamidako'rsatishmumkin. Shaharlargrafikdagitepaliklarbilanifodalanishimumkinvaqirralarishaharlarnibog'laydiganikkitomonlamayo'llarniifodalaydi.