• Laboratoriya ishi №1,2
  • Kerakli jihoz va vositalar:Kompyuter, adabiyotlar, internet manbalari.
  • Andijon Davlat Universiteti Masofaviy ta’lim yo’nalishi




    Download 179,87 Kb.
    bet1/3
    Sana18.05.2024
    Hajmi179,87 Kb.
    #242210
      1   2   3
    Bog'liq
    Laboratoriya ish1,2 rUZMATOV sHAHOBIDIN

    Andijon Davlat Universiteti

    Masofaviy ta’lim yo’nalishi

    KI-AT servis yo’nalishi 2-bosqish

    1-guruh talabasi

    Ruzmatov Shaxobidinning



    Ma’lumotlar tuzilmasi va algoritmlar fanidan

    Laboratoriya ishi №1,2



    Mavzu: Primitiv bo’lmagan nochiziqli dinamik ma’lumotlar tuzilmasi bilan

    ishlashga doir masalalar yechish

    Ishning maqsadi Primitiv bo’lmagan nochiziqli dinamik ma’lumotlar tuzilmasi bilan ishlashga doir masalalar yechishni o’rganish.

    Kerakli jihoz va vositalar:Kompyuter, adabiyotlar, internet manbalari.

    Nazariy qism

    Graflardagi asosiy tushunchalar: yoy, ko’rsatkichli yoy, tugun bo’lib bular asosida yo’naltirilgan,yo’naltirilmagan,aylanasimon graflar, daraxtlar kabilar yaratiladi.


    Topshiriqlar


    1.N ta yoydan tashkil topgan graf hosil qiling.
    2.N ta tugundan tashkil topgan graf hosil qiling.
    3.N ta yoydan tashkil topgan yo’naltirilgan graf hosil qiling.
    4.N ta yoydan tashkil topgan yo’naltirilmagan graf hosil qiling.
    5.N ta yoydan tashkil topgan yo’naltirilmagan aylana graf hosil qiling.
    6.N ta yoydan tashkil topgan yo’naltirilgan aylana graf hosil qiling.
    7. N ta yoydan tashkil topgan graf qo’shnilik jadvalini tuzing.


    Ishning borishi
    1.N ta yoydan tashkil topgan graf hosil qiling.
    N=9 ta yoy(AI, AE, AC, CD, DH, EG, EB, GF)dan tashkil topgan graf. 9 ta (A, I, E, C, D, H, G, B, F) tugunli yo’naltirilmagan graf.


    D

    H


    A


    C


    Yoy EB


    B





    F


    I

    Tugun F


    G

    E




    Download 179,87 Kb.
      1   2   3




    Download 179,87 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Andijon Davlat Universiteti Masofaviy ta’lim yo’nalishi

    Download 179,87 Kb.