|
“Algoritmlash va matematik modellashtirish” kafedrasi yig`ilishi, bayonnoma № 5 “17” noyabr 2020 yil
|
№
|
Muhammad al-Xorazmiy nomidagiToshkent axborot texnologiyalari universiteti
Diskret matematika fanidan oraliq nazorat bileti № 13
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
To`plamlar ustida amallarning xossalari
|
2.
|
Graflar. Bo`sh graf,to`ldiruvchi graf, yakkalangan graf. Multigraf, psevdograf
|
3.
|
 ifodani soddalashtiring.
|
4.
|
ANANAS so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish mumkin?
|
5
|
f(1, 1, 0) = f(1, 0, 0) = f(0, 0, 1) = f(1, 0, 1) = 1 funksiyaning chinlik jadvalini tuzing, MKNSh, MDNSh ni toping, soddalashtiring, MDNShni karno kartalari orqali soddalashtiring, rele-kontakt sxemasini tuzing
|
|
“Algoritmlash va matematik modellashtirish” kafedrasi yig`ilishi, bayonnoma № 5 “17” noyabr 2020 yil
|
№
|
Muhammad al-Xorazmiy nomidagiToshkent axborot texnologiyalari universiteti
Diskret matematika fanidan oraliq nazorat bileti № 14
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
To`plam. Asosiy tushunchalar.misollar
|
2.
|
Graflarning izomorfligi
|
3.
|
 ifodani soddalashtiring.
|
4.
|
SHARSHARA so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish mumkin?
|
5.
|
1) Qo`shnilik matritsasiga ko`ra tekis grafni chizing, insidentlik matritsasini tuzing, matritsalarga ko`ra graf uchlari darajalari va qirralari sonini toping;
2) Eyler formulasiga tekshiring;
3) Grafning siklomatik sonini toping. 
|
Do'stlaringiz bilan baham: |
