Graf nazariyasida Eyler graflari: ta’rifi, mavjudlik shartlari va amaliy qo‘llanilishi

Авторы

  • Haliljonov Mashrabjon Farg’ona davlat texnika universiteti
  • Haliljonov Mashrabjon Farg’ona davlat texnika universiteti
  • Abdunazarov Asilbek Farg’ona davlat texnika universiteti
  • Botirova Nasibaxon Farg’ona davlat texnika universiteti

Аннотация

PDF (yuklab olish)

Ushbu maqolada graf nazariyasining muhim yo‘nalishlaridan biri bo‘lgan Eyler graflari, ularning matematik ta’rifi, asosiy xususiyatlari va mavjudlik shartlari yoritilgan. Eyler graflarining shakllanish tarixi, ularni aniqlash mezonlari, yarim Eyler graflaridan farqli jihatlari hamda amaliy masalalarni yechishdagi ahamiyati tahlil qilingan. Shuningdek, transport tizimlari, logistika jarayonlari va kompyuter tarmoqlarida Eyler graflaridan foydalanish imkoniyatlari ko‘rib chiqilgan. Maqolada Eyler sikli va Eyler yo‘lini aniqlashga doir matematik ifodalar, algoritmik yondashuvlar hamda amaliy misollar keltirilgan.

Kalit so‘zlar: graf nazariyasi, Eyler graflari, Eyler sikli, Eyler yo‘li, uch, qirra, bog‘langan graf, transport tizimi, logistika, kompyuter tarmoqlari, optimallashtirish

Библиографические ссылки

1. Euler, L. (1736). Solutio problematis ad geometriam situs pertinentis. Commentarii Academiae Scientiarum Imperialis Petropolitanae, 8, 128–140.

2. Bondy, J. A., & Murty, U. S. R. (2008). Graph theory. Springer.

3. West, D. B. (2001). Introduction to graph theory (2nd ed.). Prentice Hall.

4. Diestel, R. (2017). Graph theory (5th ed.). Springer.

5. Gross, J. L., Yellen, J., & Anderson, M. (2018). Graph theory and its applications (3rd ed.). CRC Press.

6. Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: Theory, algorithms, and applications. Prentice Hall.

7. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms (4th ed.). MIT Press.

Опубликован

21.11.2026

Как цитировать

Haliljonov, M., Haliljonov, M., Abdunazarov, A., & Botirova, N. (2026). Graf nazariyasida Eyler graflari: ta’rifi, mavjudlik shartlari va amaliy qo‘llanilishi. Research and Implementation, 4(11/1), 27–31. извлечено от https://rai-journal.uz/index.php/rai/article/view/2629

Выпуск

Раздел

Статьи