|
“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 № 11
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Takroriy va takroriy bo`lmagan guruhlash
|
2.
|
Graflar. Bo`sh graf,to`ldiruvchi graf, yakkalangan graf. Multigraf, psevdograf
|
3.
|
ifodani soddalashtiring.
|
4.
|
MARMAR 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.
|
|
“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 № 12
|
“Tasdiqlayman” _____________________ kafedra mudiri, dots.Yu.M.Abduraxmanova
|
1.
|
Munosabatlar. Asosiy tushuncha va ta’riflar
|
2.
|
Graflar. Bo`sh graf,to`ldiruvchi graf, yakkalangan graf. Multigraf, psevdograf
|
3.
|
ifodani soddalashtiring.
|
4.
|
ALLOMA 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: |