|
“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 № 23
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Binar munosabatlar, uning aniqlanish sohasi va qiymatlar sohasi
|
2.
|
Graflarni matrisalarda ifodalash. Insidentlik matrisasi.
|
3.
|
Agar A={2k}, B={k<10}, kЄN =?
|
4.
|
f(1, 1, 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.
|
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 nomidagiToshkent axborot texnologiyalari universiteti
Diskret matematika fanidan oraliq nazorat bileti № 24
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Inyektiv, sur’ektiv va biektiv akslantirishlar
|
2.
|
Guruhlash, o`rinlashtirish va o`rin almashtirish
|
3.
|
ifodani soddalashtiring.
|
4.
|
BARBARA so`zidagi harflarning o`rnini almashtirish orqali nechta so`z (harflar ketma – ketligi) tuzish 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.
|
Do'stlaringiz bilan baham: |