• 4-rasm Graflarning vizual namoyish qilinishi
    		•

    Algoritmlar va berilganlar strukturasi




    Download 1.25 Mb.
    Pdf ko'rish
    bet5/6
    Sana12.05.2023
    Hajmi1.25 Mb.
    #58954
    1   2   3   4   5   6
    Bog'liq
    Samandar.1121
    Axborot xati konf. ADU, Mayers- Briggs qo\'shimcha, 36-qo\'shma qaror, 27.04.2022, Oila tushunchasi, uning turlari va shakillari, fHy1I56Pj1m1Sqci4f9q3e28B9S0AiBM, dars ishlanma, 11-21-ALGORITMIK TILLAR VA DASTURLASH, Мустақил ишни ташкиллаштириш, Иқтибослик учун, Документ Microsoft Word, Calendar plan-RAQAMLI VA AXBOROT TEXNOLOGIYALARI (2), статья, Исмаилова Н С , Шагазатов У У Жахон иқтисодиёти ва халқаро (1), A5
    Daraxtlar va zanjirlar. Bogʻlangan graflarda minimal miqdordagi qirralar 
    mavjud boʻlsa, (|EG|=n-1) ular daraxtlar sinfini tashkil etadi. Yuqorida rasmda bu 
    G
    6
    va G
    7
    daraxtga toʻgʻri keladi. Daraxtlar haqida keyingi mavzuda batafsil 
    toʻxtalamiz. Bu yerda biz P
    4
    sifatida belgilangan G
    7
    grafini qayd etamiz, bu 
    daraxtning alohida holati va oddiy zanjir deb ataladi.
    Umuman olganda zanjir – uchlar va qirralarning (v
    0
    ,e
    1
    ,v
    1
    ,e
    2
    ,v
    2
    ,…,v
    k-1
    ,v
    k
    ) 
    oʻzgaruvchan ketma-ketligi. Bu yerda v
    i-1
    va qirraning oxirlari hisoblanadi. Ushbu 
    yozuvni qisqacha shaklda quyidagicha yozishimiz mumkin: (v
    0
    ,v
    1
    ,…,v
    k-1
    ,v
    k
    ) yoki 
    (e
    1
    ,e
    2
    ,…,e
    k
    ). Umumiy turdagi oddiy zanjirdan farqli oʻlaroq, u takrorlanadigan 
    uchlarni oʻz ichiga olishi mumkin. Masalan, quyida keltirilgan graflarda 
    (v
    1
    ,v
    2
    ,v
    5
    ,v
    4
    ,v
    3
    ) -oddiy zanjir, (v
    1
    ,v
    2
    ,v
    4
    ,v
    5
    ,v
    1
    ,v
    3
    )-zanjir. 

    4-rasm Graflarning vizual namoyish qilinishi 
    Odatda zanjir mustaqil graf sifatida emas, balki ba‘zi bir graflarning bir qismi 
    sifatida qaraladi. Zanjirning uzunligi - uni tashkil etuvchi qirralarning soni. Oddiy 
    zanjirning uzunligi oʻz ichiga olgan graf uchlari sonidan, umumiy zanjirning 
    uzunligi esa ushbu graf qirralarining sonidan oshmasligi aniq.
    Graflar nazariyasida zanjir tushunchasi keng qoʻllaniladi. Masalan, bogʻlangan 
    grafni har qanday uchlar juftligi kamida bitta zanjir bilan bogʻlangan graf sifatida 
    belgilash mumkin. 
    Sikllar.
    Sikl (oddiy sikl) - bu yopiq zanjir (oddiy zanjir). Oddiy siklga G
    8
    grafi misol boʻla 
    oladi. Oddiy siklni ifodalovchi graf G
    n
    bilan belgilanadi. Zanjirlarda boʻlgani kabi, 
    sikllarni ba‘zi bir graflarning qismlari sifatida koʻrib chiqish qiziq.

    Download 1.25 Mb.
    1   2   3   4   5   6




    Download 1.25 Mb.
    Pdf ko'rish