|
“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 № 21
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Binar munosabatlar Misollar
|
2.
|
Oddiy graflar, asosiy tushunchalar, misollar.
|
3.
|
ifodani soddalashtiring.
|
4.
|
Idishda 10ta shar bor, 4 tasi qora. Idishdan bitta oq va 1 ta qora sharlarni necha xil usulda olish mumkin?
|
5.
|
1)Grafni chizing, 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 № 22
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1
|
To’plamlar ustida amallar. Eyler – Venn diagrammalari
|
2.
|
Inyektiv, sur’ektiv va biektiv akslantirishlar
|
3.
|
Soddalashtiring:
|
4.
|
Guruhda 20 ta talaba bor. Ro`yxat bo`yicha 4 ta talaba necha xil usulda tanlanadi?
|
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: |