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

6.

 

Graflarni bo'yash. Grafning xromatik soni va radius, diametric va markazi 

7.

 

Eyler va Gamilton graflari. 

8.

 

0,1,2,3,4,5,6,7,8 raqamlardan foydalanib nechta turli raqamli to’rt xonali juft sonlar xosil 

qilish mumkin. 

9.

 

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

 

10.

 

Sodda savollar: 1) To’la graf. 2) Paskal uchburchagi. 3) orentirlangan graf. 4) Gomeomorf 

graflar 5) Qism graf.