Nazariy savollar

Nazariy savollar

1. 
   To'plamlar, ularning berilish usullari va ular ustida amallar
   
2. 
   Asosiy ayniyatlar. To'plamning quvvati.
   
3. 
   Sanoqli va kontinium quvvatli to'plamlar
   
4. 
   Kombinatorika. o'rinlashtirish, o'rin almashtirish va guruhlashlar soni
   
5. 
   Graflar nazariyasining asosiy tushunchalari va ta'riflari
   
6. 
   Grafning berilish usullari.
   
7. 
   Qo'shnilik va intsidentlik matrisalari
   
8. 
   Yo'l, zanjir, tsikl. Bog'langanlik tushunchasi
   
9. 
   Eyler va Gamilton graflari.
   
10. 
    Daraxt graflar.
    
11. 
    Graflarni bo'yash. Grafning xromatik soni va radius, diametric va markazi
    
12. 
    Qidiruv algoritmlar.Eng qisqa yo'lni topish. Deykstra algoritmi.
    
13. 
    Bul algebrasi. Mulohaza tushunchasi. Mulohazalar ustida mantiqiy amallari
    
14. 
    Bul ayniyatlari. Formulalarning teng kuchliligi.
    
15. 
    Mukammal Diz'yunktiv va Mukammal kon'yunktiv normal shakllar
    

Amaliy mashg`ulotlar

1. 
   A=[1;3] B=[2;5] To’plamlar uchun A B, A B, A/B, AxB larni hisoblang
   
2. 
   100 ta talabadan 28 tasi ingliz tilini, 30 tasi nemis tilini, 42 tasi fransuz tilini, 8 tasi ingliz va nemis, 10 tasi ingliz va fransuz, 3 tasi nemis va fransuz, 3 ta talaba uchala tilni ham biladi.Nechta talaba 3 tildan hech birini bilmaydi?
   

3. 
   Matematik induksiya usulidan foydalanib, quyidagi tasdiqlarni isbotlang, ixtiyoriy п N uchun 11ⁿ⁺² + 12²ⁿ⁺¹ son 133 ga qoldiqsiz
   

bo'linadi;

3. 
   tenglamani yeching
   
4. 
   0,1,2,3,4,5,6 raqamlardan foydalanib nechta turli raqamli to’rt xonali juft sonlar xosil qilish mumkin.
   
5. 
   0,1,2,3,4,5,6 raqamlardan foydalanib nechta 5 ga qoldiqsiz bo’linadigan sonlar xosil qilish mumkin
   
6. 
   Grafning ko'phadi berilgan
   

bu grafning uchlar qo'shnilik matritsasini tuzing

3. 
   Qirralar qo’shnilik matritsasi bo'lgan grafning maxsus ko'pxadini tuzing
   
4. 
   quyidagi grafning to’ldiruvchi grafini toping
   

3. 
   graflarni biriklasini toping
   
4. 
   graflarning izomorfligini isbotlang
   
5. 
   Quyidagi grafning diametri, radiusi va markazlarini toping
   

3. 
   formulani chinlik jadvalini tuzing
   
4. 
   formulani MKNSH ga keltiring
   
5. 
   formulani MDNSH ga keltiring
   
6. 
   formulani MKNSH ga keltiring