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 № 71
41.
Qo'shnilik va intsidentlik matrisalari
42.
Yo'l, zanjir, tsikl. Bog'langanlik tushunchasi
43.
Grafning radiusi, markazi va diametrini toping
44.
3 ta xakam biror masalani xal qilayotgan bo’lsin, agar masala maqul bo’lsa oldidagi
tugmani bosadilar, kamida bitta xakam tugmani bossa masala ijobiy xal bo’lib ekranga
signal yuborilsin, aks xolda ekranga signal yuborilmasin, degan masagani xal qiluvchi
Rele-kantakli sxemani tuzing
45.
Sodda savollar: 1) To’la graf. 2) Paskal uchburchagi. 3) orentirlangan graf. 4) Gomeomorf
graflar 5) Qism graf.
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 № 72
41.
Graflarni bo'yash. Grafning xromatik soni va radius, diametric va markazi
42.
Eyler va Gamilton graflari.
43.
0,1,2,3,4,5,6,7,8 raqamlardan foydalanib nechta turli raqamli to’rt xonali juft sonlar xosil
qilish mumkin.
44.
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
45.
Sodda savollar: 1) To’la graf. 2) Paskal uchburchagi. 3) orentirlangan graf. 4) Gomeomorf
graflar 5) Qism graf.
Kafedra mudiri: ______ f.-m.f.n, Q.Mamedov
O’qituvchi:
______ I.Xusainov
1
3
2
4
5
6
7