• To’liq graf.
  • 7-MAVZU. ALGORITMLARNING TAHLILI ASOSLAR
    		•

    Algoritmlar




    Download 1,78 Mb.
    bet41/275
    Sana29.12.2020
    Hajmi1,78 Mb.
    #13001
    1   ...   37   38   39   40   41   42   43   44   ...   275
    Ikkilik daraxtlar. Barcha ma’lumot tugunlari ikkitadan ko’p

    bo’lmagan eng yaqin avlod tugunlariga ega bo’lgan daraxtlar

    binar daraxtlar deb ataladi.

    Graflar. Graf bu – tugunlar va ularni birlashtiruvchi bo’glanishlar

    majmuasidir.



    Bog’langan graf. Har bir ma’lumot tugunlari juftligi oarsida

    bog’lanishlarga

    ega bo’lgan graflar bo’glangan graflar deb ataladi.

    To’liq graf. Barcha mumkin bo’lgan bog’lanishlarga ega bo’lgan graf to’liq graf deb ataladi. Bunda n ta tugunli graf n(n-1)/2 ta bog’lanishga ega bo’ladi.
    Nazorat uchun savollar:


    1. Berilganlarning dinamik tuzilmasi deganda nimani tushunamiz?

    2. Ma’lumotlarning chiziqli tuzilmalari

    3. Ma’lumotlarning nochiziqli tuzilmalari deganda nimani tushunamiz?

    4. Ro’yxat deb nimaga aytiladi?

    5. Stek deb nimaga aytiladi?

    6. Navbat deb nimaga aytiladi?

    7. Daraxt deganda nimani tushunamiz?

    8. Binary daraxt deb nimaga aytiladi?

    9. Graf deganda nimani tushunamiz?



    7-MAVZU. ALGORITMLARNING TAHLILI ASOSLAR


    Download 1,78 Mb.
    1   ...   37   38   39   40   41   42   43   44   ...   275




    Download 1,78 Mb.