• Kompyuter injenering” KAFEDRASI “kompyuterni loyihalash ” fanidan MUSTAQIL ISHI-4
  • 1. Graflar haqida tushuncha. 2. Graflar turlarini sanab bering. 3. Graflarning berilish usullari
  • Quyidagi nazariy savollarga javob bering
  • Telekommunikatsiya texnologiyalari “ fakulteti “Kompyuter injenering” kafedrasi




    Download 0.51 Mb.
    bet1/5
    Sana23.12.2023
    Hajmi0.51 Mb.
    #127179
      1   2   3   4   5
    Bog'liq
    Kiberxavfsizlik 1-amaliy ish (1), optik11, arxitek2, arxitek2turli xil, 4


    O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI
    MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

    TELEKOMMUNIKATSIYA TEXNOLOGIYALARI “ FAKULTETI


    Kompyuter injenering” KAFEDRASI
    kompyuterni loyihalash” fanidan

    MUSTAQIL ISHI-4


    TT 301-19 – gruh talabasi


    Bajardi: Shodiqulov A
    Tekshirdi : Muxammadiyev. I

    Mustaqil ish topshiriqlari

    1. Quyidagi nazariy savollarga javob bering

    1. Graflar haqida tushuncha.
    2. Graflar turlarini sanab bering.
    3. Graflarning berilish usullari
    b) Quyidagi graf ko’rinishlari uchun matritsa quring va dastur kodini yozib natija oling.
    1-masala: Grafning uchlarini bog’langanligini aniqlash dasturini tuzing. Va natijani matritsa ko’rinishda chop eting.




    2-masala: Grafning n ta uchi bo’lib, u quyidagi kvadrat matritsani tashkil qiladi.



    Grafning yoylari yo’naltirilgan yoki yo’naltirilmaganligini aniqlovchi dastur tuzing


    1. Quyidagi nazariy savollarga javob bering

          1. Graflar haqida tushuncha?

    Graf – bu tugunlar va qirralar (tugunlar juftligini birlashtiruvchi) to’plamidan iborat bo’lgan abstrakt matematik ob’ektdir.



    Grafning elementlari tarkibi va munosabatlar tuzilishi beriladi.Grafning tarkibiy qismlari bu uning tugunlari va qirralaridir.


          1. Graflar turlarini sanab bering.

    Tarmoq
    Bir nechta juft tugunlararo qirralardan iborat bo’lgan turlicha yo’llar to’plami mavjud bo’lishi mumkin. Yopiq yo’llar – sikllarning mavjud bo’lishi tarmoqlarga xos xususiyatdir.
    Yo’naltirilmagan graf yoki simmetrik bog’liqlik

    Yonaltirilmagan graf yoki nosimmetrik bog’liqlik


    qirra yoylar
    Ilmoq – aynan bitta tugundan chiqib, yana shu tugunga kiruvchi qirra.

    Download 0.51 Mb.
      1   2   3   4   5




    Download 0.51 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Telekommunikatsiya texnologiyalari “ fakulteti “Kompyuter injenering” kafedrasi

    Download 0.51 Mb.