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

1.

 

Grafning berilish usullari.  

2.

 

Bul algebrasi. Mulohaza tushunchasi. Mulohazalar ustida mantiqiy amallari 

3.

 

Graflarning izomorfligini isbotlang  

 

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) To’la graf. 2) Paskal uchburchagi. 3) orentirlangan graf. 4) Gomeomorf 

graflar 5) Qism graf.