• III. Amaliy mashgulotlar buyicha kursatma va tavsiyalar
  • -mavzu. Yunaltirilgan graflarda marshrut, zanjir, sikl




    Download 47.26 Kb.
    bet5/7
    Sana30.05.2022
    Hajmi47.26 Kb.
    #22379
    1   2   3   4   5   6   7
    Bog'liq
    ДИСКРЕТ ТУЗИЛМАЛАР
    PED NAZ UMK 1, seminar7, QR kod , 1 rus Geom Ishchi o\'quv dastur Физика Астрономия, ijtimoiy adabiyotlar (2), Ўтилган фанлар, модулдаги фанлар, 42-maktab hisobot, КЛАССИФИКАЦИЯ ВРЕДНЫХ И ОПАСНЫХ ПРОИЗВОДСТВЕННЫХ ФАКТОРОВ (2), Декларация 2022 йил, Уралский университет, Excel 2 амалий иш, 1122, Mo\'minxo\'jayev Nurxo\'ja (5), 2 ZARNIGOR
    29-mavzu. Yunaltirilgan graflarda marshrut, zanjir, sikl
    Yunaltirilgan graflarda marshrut, zanjir, sikl. Orgrafning boglanganligi. Yunaltirilgan grafda eyler zanjirlari va sikllari, Yunaltirilgan tuda graf. Yunaltirilgan tuda graf xakidagi teoremalar
    30-mavzu.Eng kiska yul topish algoritmlari
    Kidiruv algoritmlar. Eng kiska yulni topish. Deykstra algoritmi. Ford algoritmi. Floyd algoritmi.
    III. Amaliy mashgulotlar buyicha kursatma va tavsiyalar
    Amaliy mashgulotlar uchun kuyidagi mavzular tavsiya etiladi:
    1. Tuplamlarva ular ustida amallar. Eyler-Venn diagrammalari. 
    Tuplamning kuvvatini topishga doyr masalalar yechish
    2. Munosabatlar ustida amallar. Munosabatlar kompozitsiyasi. Binar munosabatlar va ularning matritsalarini topish
    3. Munosabatlarning turlarini aniklash. Refleksivlik. Simmetriklik. Tranzitivlik. Antisimmetriklik. Ekvivalent munosabatlarni aniklashga doyr misollar yechish
    4. Akslantirishlar. In’ektiv, syur’ektiv, biektiv funksiyalar. Funksiya turlarini aniklashga doyr misollar yechish
    5. Kombinatorikaning asosiy koidalariga doyr misollar yechish
    6. Guruxlash, urinlashtirish, urin almashtirish formulalarini kullab misollar yechish
    7. Takroriy guruxlash, urinlashtirish, urin almashtirish formulalarini kullab misollar yechish
    8. Bul algebrasi. Ikkilik mantikiy amallar. Kon’yunksiya, diz’yunksiya, inkor, implikatsiya, ekvivalentlik amallari
    9. Chinlik jadvallarini tuzish. Chinlik jadvallari orkali soddalashtirish
    10. Bul funksiyalari uchun diz’yunktiv va mukammal kon’yunktiv normal shakllar (DNSh, KHHI). Mukammal diz’yunktiv va mukammal kon’yunktiv normal shakllar (MDNSh, MKNSh)
    11. Mantik turlarini minimallashtirish. Karno kartalari tuzish
    12. Mukammal diz’yunktiv normal shakldagi bul funksiyalarini karno kartalari orkali soddalashtirish.Ikkilik mantikiy amallariga mos sxemalar tuzish
    13. Graflarni analitik usulda berilishiga kura chizish. Oddiy graf. Multigraf, psevdograf. Graf uchlarining darajalari va kirralari sonini topish. Graflar ustida amallar. Graflarning kushnilik va insidentlik matritsalari. Kushnilik va insidentlik matritsalariga kura grafni yasash
    14. Kushnilik va insidentlik matritsalariga kura graf uchlarining darajalari va kirralari sonini topish
    15. Graflarda yok tushunchasi. Boglangan va boglanmagan tekis graflar uchun Eyler formulasi. Yunaltirilgan graf. Yoy tushunchasi. Yunaltirilgan
    graf uchun kushnilik matritsasi. Graflarni buyash

    Download 47.26 Kb.
    1   2   3   4   5   6   7




    Download 47.26 Kb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    -mavzu. Yunaltirilgan graflarda marshrut, zanjir, sikl

    Download 47.26 Kb.