Bajardi: Saidqulov Azamat Variant №: 18 Tekshirdi

Muhammad al-Xorazmiy nomidagi Toshkent Axborot Texnalogiyalari Universiteti

“Algoritmlash va matematik modellashtirish” kafedrasi

Diskret matematika fanidan
ORALIQ ISHI

Guruh:217-19

Bajardi: Saidqulov Azamat

Variant №:18

Tekshirdi: Raximova Feruza

TOSHKENT 2020

		“Algoritmlash va matematik modellashtirish” kafedrasi yig`ilishi, bayonnoma № 5 “17” noyabr 2020 yil
№18	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