Tasdiqlayman” “kelishildi” A. Y. Umarov

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