Graf nazariyasida Eyler graflari: ta’rifi, mavjudlik shartlari va amaliy qo‘llanilishi
Аннотация
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.
Опубликован
Как цитировать
Выпуск
Раздел
Лицензия

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

