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 № 2 

1.

 

Bul ayniyatlari. Formulalarning teng kuchliligi. 

2.

 

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

3.

 

 

graflarni ko’paytmasini toping 

 

4.

 

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

 

5.

 

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

 

                                   4) Inyektiv munosabat 5) K

m,n 

graf