Graflarning ba’zi turlari

Download 47.26 Kb.
bet	4/7
Sana	30.05.2022
Hajmi	47.26 Kb.
	#22379

Bog'liq
ДИСКРЕТ ТУЗИЛМАЛАР
PED NAZ UMK 1, seminar7, QR kod , 1 rus Geom Ishchi o\'quv dastur Физика Астрономия, ijtimoiy adabiyotlar (2), Ўтилган фанлар, модулдаги фанлар, 42-maktab hisobot, КЛАССИФИКАЦИЯ ВРЕДНЫХ И ОПАСНЫХ ПРОИЗВОДСТВЕННЫХ ФАКТОРОВ (2), Декларация 2022 йил, Уралский университет, Excel 2 амалий иш, 1122, Mo\'minxo\'jayev Nurxo\'ja (5), 2 ZARNIGOR

Bu sahifa navigatsiya:

• 22- 23-mavzu. Yul, zanjir, sikl. Eyler va Gamilton graflari
• 25- mavzu. Graflarni buyash. Grafning xromatik soni. Kyonig teoremasi
• 27- 28-mavzu. Yunaltirilgan graf. Yunaltirilgan graf uchun kushnilik matritsasi.

Graflarning ba’zi turlari Uch, kirra tushunchalari. Grafning ta’rifi. Oddiy graf. Multigraf. Psevdograf. Tula graf. Graf uchlarining darajasi. Bir jinsli graflar. Grafning kirralari soni. Ikki bulakli graf. Tolerant graflar. Graflar ustida amallar 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. Download 47.26 Kb.

Download 47.26 Kb.