• 3. Qońsılaslar dizimi
  • No’kis filiali




    Download 370.13 Kb.
    bet2/2
    Sana27.10.2022
    Hajmi370.13 Kb.
    #28260
    1   2
    Bog'liq
    Joba
    11-sinf Olimpiada test 141118104429
    2. Insidans matritsasi
    Insidans matritsasi kórinisinde grafik shama daǵı matritsa járdeminde kórsetiliwi múmkin:

    Kenarlarning ulıwma sanı boyınsha ulıwma shıńlar sanı.

    Bul sonı ańlatadıki, eger grafik 4 shıń hám 6 qırǵa iye bolsa, onı 4 X6 klası daǵı matritsa járdeminde súwretlew múmkin. Bul matritsada ústinler qırlardı, qatarlar bolsa shıńlardı ańlatadı.

    Bul matritsa 0 yamasa 1 yamasa -1 menen toldırıladı. qay jerde

    0 ústin shıńina jalǵanbaǵan qatar shetin kórsetiw ushın isletiledi.
    1 qatar shetin kórsetiw ushın isletiledi, ol shıǵıs shet retinde ústin shıńina baylanısqan.
    -1 qatar shetin kórsetiw ushın isletiledi, ol kiretuǵın shet retinde ústin tepasiga baylanısqan.
    Mısal
    Tómendegi jóneltirilgen grafik suwretti kórip shıǵıń.

    Grafik suwretler


    3. Qońsılaslar dizimi
    Qońsılıq dizimi baylanısqan suwret bolıp tabıladı.
    Bul suwrette biz grafik daǵı hár bir shıń ushın onıń qońsılasları dizimin saqlaymiz. Bul sonı ańlatadıki, grafikdıń hár bir shıńı onıń qońsılas shıńları dizimin óz ishine aladı.
    Bizde shıńlar qatarı bar, olar shıń nomeri menen indekslenedi hám hár bir v shıńı ushın dızbektiń tiyisli elementi v dıń qońsılaslarınıń birden-bir baylanısqan dizimine belgi etedi.
    Mısal
    Baylanısqan dizim járdeminde ámelge asırılǵan tómendegi jóneltirilgen grafik suwretin kórip shıǵamız :

    Grafik suwretler


    Sonıń menen birge, biz bul suwretti dızbek járdeminde tómendegi tárzde ámelge asırıwımız múmkin:

    Grafik suwretler


    Tárezine soling:

    Qońsılaslar dizimi júdá kóp jaydı tejeydi.


    Baylanısqan dizimdi isletganimiz ushın biz ańsatǵana kirgiziwimiz yamasa óshiriwimiz múmkin.
    Bunday suwretti baqlaw ańsat hám túyindiń qońsılas túyinlerin anıq kórsetedi.
    Kemshilikleri:

    Qońsılıq dizimi eki shıń bir-birine jalǵawǵan yamasa joq ekenligin tekseriwge múmkinshilik beredi, biraq bul operatsiyanı qollap-quwatlaw astelew.


    Misollar


    1. 1. Graflarning adjacency matrix strukturasınan paydalanıp joqarıdaǵı sızılmanı programmalıq kodın jóneltirilmagan (undirected) boyınsha tuzilsin hám ekranǵa shıǵarılsin.


    2. Graflarning adjacency matrix strukturasınan paydalanıp joqarıdaǵı sızılmanı programmalıq kodın jóneltirilmagan (undirected) boyınsha tuzilsin hám ekranǵa shıǵarılsin.

    1. Graflarning adjacency matrix tuzilmasidan foydalanib yuqoridagi chizmani dasturiy kodini yo’naltirilmagan(undirected) bo’yicha tuzilsin va ekranga chiqarilsin.







    1. Graflarning adjacency matrix strukturasınan paydalanıp joqarıdaǵı sızılmanı programmalıq kodın jóneltirilmagan (undirected) boyınsha tuzilsin hám ekranǵa shıǵarılsin.





    1. Graflarning adjacency matrix strukturasınan paydalanıp joqarıdaǵı sızılmanı programmalıq kodın jóneltirilmagan (undirected) boyınsha tuzilsin hám ekranǵa shıǵarılsin.





    1. Graflarning adjacency matrix strukturasınan paydalanıp joqarıdaǵı sızılmanı programmalıq kodın jóneltirilmagan (undirected) boyınsha tuzilsin hám ekranǵa shıǵarılsin.





    1. Graflarning adjacency matrix strukturasınan paydalanıp joqarıdaǵı sızılmanı programmalıq kodın jóneltirilmagan (undirected) boyınsha tuzilsin hám ekranǵa shıǵarılsin.





    1. Graflarning adjacency matrix strukturasınan paydalanıp joqarıdaǵı sızılmanı programmalıq kodın jóneltirilmagan (undirected) boyınsha tuzilsin hám ekranǵa shıǵarılsin.





    1. Graflarning adjacency matrix strukturasınan paydalanıp joqarıdaǵı sızılmanı programmalıq kodın jóneltirilmagan (undirected) boyınsha tuzilsin hám ekranǵa shıǵarılsin.

    Paydalanılǵan ádebiyatlar :
    1. http//:wikipedia
    2. MA'LUMOTLAR TUZILMASI vA ALGORITMLAR Ullıaliyev B. B. Yusupova Z. Dj.
    3.Alfred V. Axo., Djon E. Xopkroft, Djefri D. Ul'man. Struktura dannix i algoritmi//Ucheb.pos., M.: Izd. dom: " Vil'yams", 2000,- 384 s
    http://fayllar. Org
    4. https://www.youtube.com/watch?v=WRKnHjHBM8Y
    5 https://arxiv.uz/uz/
    6. https://kompy.info/graflar-ustida-matematik-analiz-elementlari.
    Download 370.13 Kb.
    1   2




    Download 370.13 Kb.