TEXNOLOGIYALARI HA’M KOMMUNIKATSIYANI RAWAJLANDIRIW MINISTIRLIGI
MUXAMMED AL-XOREZMIY ATINDAG’I TASHKENT
INFORMATSIYALIQ TEXNOLOGIYALARI UNIVERSITETI
«Telekommunikaciya texnologiyaları » fakulteti
« Telekommunikaciya texnologiyaları » tálım baǵdarı
3003-20 sırtqı 3-basqısh studentı Sabirov Jamshid
« Маглыуматлар дузилмеси хам Алгоритм » páninen
Ózbetınshe jumısı
TEMA: Maǵlıwmatlardı strukturadan qıdırıw Izbe-iz qıdırıw usılınan paydalanıp, kestede berilgen giltdan
úlken elementlerdi tabıń
Qabıllaǵan: ___________ Alimbetova G
Orınlaģan: ____________ Sabirov J
Nókıs 2022
Joba:
Tema: Grafik suwretler
1. Qońsılıq matritsasi
2. Insidans matritsasi
3. Qońsılaslar dizimi
Grafik suwretler
Grafik teoriyasında grafik suwreti grafiktı kompyuter yadına saqlaw usılı bolıp tabıladı.
Grafiktı súwretlew ushın bizge tek shıńlar kompleksi hám hár bir shıń ushın shıńdıń qońsılasları (tuwrıdan-tuwrı shet menen baylanısqan shıńlar ) kerek boladı. Eger ol vaznli grafik bolsa, ol jaǵdayda salmaqlıq hár bir shet menen baylanıslı boladı.
Grafiktı onıń qırlarınıń qısıqlıǵına, atqarılatuǵın ámeller túrine hám paydalanıw qolaylıgiga qaray optimal tárzde súwretlewdiń túrli usılları bar.
1. Qońsılıq matritsasi
Qońsılıq matritsasi izbe-iz suwret bolıp tabıladı.
Qaysı túyinler bir-birine jalǵawǵanligini kórsetiw ushın isletiledi. yaǵnıy túyinlerdi grafik menen baylanıstıratuǵın shet barma.
Bul suwrette A nXn matritsasini qurıwımız kerek. Eger i shıńdan j shıńǵa shekem qandayda -bir shet bolsa, ol halda A dıń uyqas elementi ai, j = 1, keri jaǵdayda ai, j= 0 boladı.
Itibar beriń, 100 dane múyeshdagi grafik tek 1 shetten ibarat sonda da, biz ele da júdá kóp nolǵa iye 100 x100 matritsaga ıyelewimiz kerek.
Eger vaznli grafik ámeldegi bolsa, 1 hám 0 ornına biz shet salmaǵın saqlawımız múmkin.
Mısal
Tómendegi jóneltirilmagan grafik suwretin kórip shıǵıń :
Yo'naltirilmagan grafik suwreti
Grafik suwretler Baǵdarlanǵan grafik suwreti
Baǵdarlanǵan grafik suwretine qarang:
Grafik suwretler
Joqarıdaǵı mısallarda 1 qatar shıńınan ústin shıńǵa shekem bolǵan shetti, 0 bolsa qatar shıńınan ústin shıńǵa shekem bolǵan chetni ańlatadı.
Yo'naltirilmagan vaznli grafik suwreti
Grafik suwretler
Tárezine soling: wákillikti ámelge asırıw hám baqlaw ańsatlaw.
Kemshilikleri: Bir shıńdıń barlıq qońsılaslarına keliw ushın kóp jay hám waqıt kerek boladı, biz grafik daǵı barlıq shıńlardı kesip ótiwimiz kerek, bul bolsa talay waqtın aladı.
|