21- mavzu. Grafning berilish usullari. Kushnilik va insidentlik matritsalari. Graflarning izomorfligi
Grafning analitik usulda berilishi usullari. Grafning matritsalar kurinishida berilishi. Kushnilik va insidentlik matritsalari. Kushnilik va insidentlik matritsalariga kura grafni yasash. Izomorfizm tushunchasi. Graflarning izomorfligi
22- 23-mavzu. Yul, zanjir, sikl. Eyler va Gamilton
graflari
Yul, zanjir, sikl. Boglanganlik tushunchasi. Boglanganlik komponentlari. Kirra vazni. Eyler sikli. Eyler grafi. Eyler
graflari xakidagi teoremalar. Gamilton sikli. Gamilton grafi.
24- mavzu. Planar graflar. Tekis graflar xakida Eyler formulasi. Gomeomorfizm. Pontryagin-Kuratovskiy teoremasi Planar (tekis) graflar. Graflarda yok tushunchasi. Boglangan va boglanmagan tekis graflar uchun Eyler formulasi. Kirrani bulish. Gomeomorf graflar. Gomeomorfizm. Pontryagin-Kuratovskiy teoremasi.
25- mavzu. Graflarni buyash. Grafning xromatik soni. Kyonig teoremasi
Graflarni buyash. Grafning xromatik soni. Turt xil rang xakidagi gipoteza. Kyonig teoremasi.
Grafning xromatik sonini topishning evristik algoritmi
26- mavzu. Urmon. Daraxtlar. Daraxtlarning xossalari.
Ostov daraxti. Minimal ostov daraxti. Ildiz daraxt
Urmon. Daraxtlar. Daraxtlarning xossalari. Daraxtlar xakidagi teoremalar. Ostov daraxti. Grafning siklomatik soni. Minimal ostov daraxti. Ildiz daraxt. Daraxtlarni kodlash. Daraxtlarni Prufer usulida kodlash. Berilgan kod buyicha daraxt kurish
27- 28-mavzu. Yunaltirilgan graf. Yunaltirilgan graf uchun kushnilik matritsasi.
Yunaltirilgan graf. Yey tushunchasi.Yunaltirilgan graf uchun kushnilik matritsasi. Aralash graf. Yunaltirilgan grafning yoylari soni.
29-mavzu. Yunaltirilgan graflarda marshrut, zanjir, sikl
Yunaltirilgan graflarda marshrut, zanjir, sikl. Orgrafning boglanganligi. Yunaltirilgan grafda eyler zanjirlari va sikllari, Yunaltirilgan tuda graf. Yunaltirilgan tuda graf xakidagi teoremalar
Do'stlaringiz bilan baham: |
