|
“Algoritmlash va matematik modellashtirish” kafedrasi yig`ilishi, bayonnoma № 5 “17” noyabr 2020 yil
|
№
|
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Diskret matematika fanidan oraliq nazorat bileti № 18
|
“Tasdiqlayman” ______________
kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
To`plamlar ustida amallarning xossalari
|
2.
|
Graflarni matritsalarda ifodalash. Qo`shnilik matrisasi
|
3.
|
Soddalashtiring: 
|
4.
|
3 ta oq, 3 ta qora, 3 ta yashil sharlardan har xil rangda bo`lgan 3 ta sharni necha xil usulda tanlash mumkin?
|
5.
|
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
|
|
“Algoritmlash va matematik modellashtirish” kafedrasi yig`ilishi, bayonnoma № 5 “17” noyabr 2020 yil
|
№
|
Muhammad al-Xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti
Diskret matematika fanidan oraliq nazorat bileti № 19
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
To`plamlar ustida amallar.
|
2.
|
Graflar ustida amallar. Bo`sh graf,to`ldiruvchi graf.
|
3.
|
E={1;2;3;4;5}, F={1;2;3;4;5;6}
R , R={(1;5),(2;4),(3;1),(4;5),(5;6)} R-munosabat funksiya bo`la oladimi? Funksiya bo`lsa tipini aniqlang?
|
4.
|
f(0, 0, 1) = f(1, 0, 1) = f(0, 1, 1) = f(0, 1, 0) = 1 funksiyaning chinlik jadvalini tuzing, MKNSh, MDNSh ni toping, soddalashtiring, MDNShni karno kartalari orqali soddalashtiring, rele-kontakt sxemasini tuzing
|
5.
|
0, 1,2,3,4, 5, 6, 7,8 raqamlar yordamida nechta 4 xonali son tuzish mumkin (raqamlar takrorlansin, takrorlanmasin)?
|
|
“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 № 20
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Kombinatorikaning asosiy qoidalari. Misollar
|
2.
|
Graflarning izomorfligi
|
3.
|
E={1;2;3;4;5}, F={1;2;3;4;5;6}
R, R={(1;5),(2;4),(3;1),(4;5),(5;6)} R-munosabat funksiya bo`la oladimi? Funksiya bo`lsa tipini aniqlang?
|
4.
|
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.
|
5.
|
1 f(0, 0, 1) = f(1, 0, 1) = f(0, 1, 1) = 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: |
