• Regulyar graflar. 16-rasmdagi
  • 20-rasm. Regulyar graflar
  • 6.2. Grafni tasvirlash usullari
  • -rasm. Graflarning vizual namoyish qilinishi




    Download 4,61 Mb.
    Pdf ko'rish
    bet57/111
    Sana18.05.2024
    Hajmi4,61 Mb.
    #241929
    1   ...   53   54   55   56   57   58   59   60   ...   111
    Bog'liq
    ALGORITMLAR VA MA‟LUMOTLAR STRUKTURALARI

    19-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 
    grafi misol boʻla oladi. Oddiy siklni ifodalovchi graf 
    bilan 
    belgilanadi. Zanjirlarda boʻlgani kabi, sikllarni ba‘zi bir graflarning 
    qismlari sifatida koʻrib chiqish qiziq. 


    85 
    Regulyar graflar. 
    16-rasmdagi
     
    graflari ularning har 
    birida barcha uchlar bir xil darajaga ega ekanligi bilan ajralib turadi. 
    Bunday graflar regulyar yoki bir jinsli deb nomlanadi. 20-rasmda 
    uchinchi, toʻrtinchi va beshinchi darajadagi muntazam sakkizta uchli 
    graflar koʻrsatilgan. 
    20-rasm. Regulyar graflar
    Uchinchi darajali graflar kubik deb nomlanganiga e‘tibor bering. –
    rasmdagi 
    va –rasmdagi 
    . Shubhasiz, d darajali regulyar grafdagi 
    qirralarning soni 
    𝑑
    ga teng. Bundan kelib chiqadiki, toq sonli 
    uchlar uchun regulyar graf faqat juft darajaga, toq daraja uchun esa faqat 
    uchlar soni boʻlishi mumkin. Shuning uchun har qanday kubik graf 
    uchlarning juft soniga ega. 
    6.2. Grafni tasvirlash usullari 
    Grafni tasvirlash uchun bir nechta usullardan foydalaniladi. 
    Graflardan oʻtish uchun siz oʻzingizning muammoingizni eng samarali 
    hal qiladiganlardan foydalanishingiz kerak. Koʻpincha, tanlov qoʻshnilik 
    matritsasi va qoʻshnilik roʻyxati oʻrtasida boʻladi (quyidagi jadval ikkala 
    yondashuvning 
    samaradorligini 
    taqqoslaydi). 
    Shu 
    bilan 
    birga, 
    oʻrnatilgan 
    C-massivga 
    tayanib, 
    oʻzingizning 
    ma‘lumotlar 
    tuzilmalaringizni modellashtirishingiz va STD-da mavjud boʻlgan turli 
    xil konteynerlardan foydalanishingiz mumkin. 

    Download 4,61 Mb.
    1   ...   53   54   55   56   57   58   59   60   ...   111




    Download 4,61 Mb.
    Pdf ko'rish

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    -rasm. Graflarning vizual namoyish qilinishi

    Download 4,61 Mb.
    Pdf ko'rish