|
“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 № 4
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
O`rin almashtirishlar, o`rinlashtirishlar
|
2.
|
Graflarning berilish usullari.
|
3.
|
0, 1, 2, 3, 4, 5, 6, 7, 8, 9 raqamlari yordamida nechta 4 xonali son tuzish mumkin (raqamlar takrorlansin, takrorlanmasin)?
|
4.
|
Soddalashtiring:
|
5.
|
f(1, 0, 1) = f(0, 1, 1) = f(0, 1, 0) = f(0, 0, 0) = 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 № 5
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Guruhlashlar, o`rin almashtirishlar, o`rinlashtirishlar
|
2.
|
Mantiq qonunlari.
|
3.
|
1) Eyler formulasiga tekshiring;
2) Qo`shnilik va insidentlik matritsalarini tuzing;
3) Qo`shnilik matritsasiga ko`ra graf uchlari darajalari va qirralari sonini toping;
4) Grafning siklomatik sonini toping.
|
4.
|
Soddalashtiring:
|
5.
|
f(1, 1, 1) = f(0, 0, 1) = f(0, 0, 0) = f(0, 1, 0) = 0 funksiyaning chinlik jadvalini tuzing, MKNSh, MDNSh ni toping, soddalashtiring, MDNShni karno kartalari orqali soddalashtiring, rele-kontakt sxemasini tuzing
|
Do'stlaringiz bilan baham: |