eyler va gamilton graflari

PPTX 10 стр. 396,1 КБ Бесплатная загрузка

10 стр.

FaylHub.uz

Скачать через Telegram

Размер 396,1 КБ

Тип файла PPTX

Страницы 10

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

1 / 10

powerpoint presentation eyler va gamilton graflari rôzimurodov malik 01 evler va hamilton graflarining ta'rifi 02 evler va hamilton graflarining amaliy qo'llanilishi 03 evler va hamilton graflarining xossalari reja: hamilton graflarini topish algoritmlari dinamik dasturlash usullaridan foydalangan holda, masalan, bellman-ford algoritmining modifikatsiyasi yordamida, hamilton tsiklining mavjudligini tekshirish va uni topish mumkin, biroq bu 100 tugundan iborat graflar uchun ham juda vaqt talab qiladi. hamilton graflarini topish uchun 1930-yillarda kashf etilgan algoritmlar, masalan, held-karp algoritmi, murakkabligi eksponentsial bo'lib, 20 ta tugundan ortiq graflar uchun amalda yechim topish qiyin. 2-satrli qaror muammosi yordamida ba'zi maxsus hamilton graflarini topish mumkin, masalan, planar graflarning bir turi uchun bu kopenhagen universiteti olimlarining tadqiqotida tasvirlangan. hamilton graflarining xossalari 3 dan ortiq tugunli darajasi 2 dan kam bo'lgan tuguni bo'lmagan graflar hamilton grafi bo'lishi mumkin, xususan, 12 tugunli petersen grafi bunga misol bo'la oladi, buxoro shahridagi olimlar tomonidan tadqiq qilingan. hamilton graflarida 5 ta tugundan ortiq bo'lgan to'liq …

2 / 10

yo'lni topishda qo'llaniladi. hamilton sikli deb ataluvchi bu yurish, masalan, 5 tepalikli to'liq grafda (k5) osonlik bilan topilishi mumkin, lekin 100 tepalikli tasodifiy grafda topish ancha murakkab bo'ladi, bu esa algoritmik murakkablik muammolarini keltirib chiqaradi. evler graflarining ta'rifi evler graflarining mavjudligi va ularning xususiyatlarini aniqlash uchun 1, 2, 3, ... n tepaliklariga ega bo'lgan turli xil graflarni tahlil qilish kerak. evler grafi, 1736-yilda leypsig shahrida tugʻilgan mashhur matematik leonhard eyler tomonidan ta'riflangan boʻlib, uning barcha tepaliklarining darajasi juft son boʻlgan bogʻlangan grafdir. agar grafda 2 dan ortiq toq darajali tepaliklar mavjud bo'lsa, u holda königsberg ko'priklar muammosini hal qilish imkonsiz, chunki evler siklini topish mumkin emas. evler va hamilton graflarining qo'llanilishi euler graflaridan foydalanib, 7 ta shaharni bir-biriga bog'laydigan yo'lni 1 martadan o'tib, qayta boshlang'ich nuqtasiga qaytish mumkinligini aniqlash mumkin, masalan, germaniyaning 7 ta yirik shahri uchun transport tarmog'ini optimallashtirishda. euler va hamilton graflarining kombinatsiyasi, 5 ta ombor va 3 …

3 / 10

a. euler graflarining mavjudligi grafikning tuzilishiga bog'liq bo'lib, 7 ta tugun va 11 ta qirrasi bo'lgan graf euler grafi bo'lishi mumkin emas, lekin 6 tugun va 8 qirrasi bo'lgan graf bo'lishi mumkin. evler graflarini topish algoritmlari euler graflarini aniqlashda dereja tushunchasi muhim rol o'ynaydi; agar grafning barcha tugunlarining darajasi juft son bo'lsa, u holda euler sikli mavjud, masalan, 4 ta tugunli to'liq grafda 3 ta qirradan iborat euler sikli mavjud. hierholzer algoritmi, 1873-yilda karl hierholzer tomonidan ishlab chiqilgan, euler siklini topish uchun samarali yondashuv bo'lib, berlin universitetida o'zining tadqiqotlarini amalga oshirgan. euler graflarini topishda fleury algoritmi, 1883-yilda fransua fleury tomonidan taklif qilingan bo'lib, grafning har bir qirrasidan bir marta o'tishni ta'minlaydi va ko'prik qirralardan qochish strategiyasini qo'llaydi. e'tiboringiz uchun rahmat @taqdimot_robot image1.jpeg image2.jpeg image3.jpeg

4 / 10

5 / 10

Хотите читать дальше?

Скачайте все 10 страниц бесплатно через Telegram.

Скачать полный файл

О "eyler va gamilton graflari"

powerpoint presentation eyler va gamilton graflari rôzimurodov malik 01 evler va hamilton graflarining ta'rifi 02 evler va hamilton graflarining amaliy qo'llanilishi 03 evler va hamilton graflarining xossalari reja: hamilton graflarini topish algoritmlari dinamik dasturlash usullaridan foydalangan holda, masalan, bellman-ford algoritmining modifikatsiyasi yordamida, hamilton tsiklining mavjudligini tekshirish va uni topish mumkin, biroq bu 100 tugundan iborat graflar uchun ham juda vaqt talab qiladi. hamilton graflarini topish uchun 1930-yillarda kashf etilgan algoritmlar, masalan, held-karp algoritmi, murakkabligi eksponentsial bo'lib, 20 ta tugundan ortiq graflar uchun amalda yechim topish qiyin. 2-satrli qaror muammosi yordamida ba'zi maxsus hamilton graflarini topish mumkin, masalan, p...

Этот файл содержит 10 стр. в формате PPTX (396,1 КБ). Чтобы скачать "eyler va gamilton graflari", нажмите кнопку Telegram слева.

Теги: eyler va gamilton graflari PPTX 10 стр. Бесплатная загрузка Telegram