Har bir talaba nomerida turgan biletni yozadi Yakuniyga kirmaydiganlar ro’yxatda yo’q Biletlar shu faylni pastida

Kafedra mudiri:                      ______            f.-m.f.n, Q.Mamedov 

O’qituvchi: 

 

       ______       I.Xusainov 

 

Muhammad al-Xorazmiy nomidagi TATU Urganch filiali Telekommunikatsiya 

texnologiyalari fakulteti “Tabiiy fanlar” kafedrasi “Diskret tuzilmalar” fanidan 2021-

2022 o’quv yili kuzgi semestr uchun YAKUNIY NAZORAT savollari 

Bilet № 34 

21.

 

Bul ayniyatlari. Formulalarning teng kuchliligi. 

22.

 

Kombinatorika. o'rinlashtirish, o'rin almashtirish va guruhlashlar soni 

23.

 

 

graflarni ko’paytmasini toping 

 

24.

 

f(0,0,1)=f(0,1,1)=f(1,1,0)=f(1,1,1)=1 qolgan xolda nol qiymat qabul qiluvchi funksiyani 

Karno kartasi orqali va MDNSH orqali ikki usulda tiklang

 

25.

 

Sodda savollar: 1) Yulduz graf. 2) Fibonachchi sonlari. 3) Refleksiv munosabat 

 

                                   4) Inyektiv munosabat 5) K

m,n 

graf