Eyler va Gamilton graflari
Taqdimotlar | matematika
25
Mualliflik huquqi buzilgan holatdashikoyat qiling!
8 000 so'm
- Betlar soni:19 ta
- Fayl hajmi :15.28 MB
- Fayl turi:.pptx
Mahsulot tavsifi
Eyler graflari (Eulerian graphs): Grafda barcha qirralardan faqat bir marta o‘tib, boshlang‘ich uchga qaytib keladigan yo‘l mavjud bo‘lsa, bu Eyler sikli deyiladi. Agar faqat barcha qirralardan bir marta o‘tish mumkin bo‘lsa (lekin boshlang‘ich nuqtaga qaytmasa), bu Eyler yo‘li deyiladi. Eyler sikli bo‘lishi uchun: barcha uchlarning darajasi juft bo‘lishi kerak
Umidjon TLG umidjonseller
745 ta
147 ta
Yuklanmoqda...
0 ta izoh