GRAF NAZARIYASIDA DARAXTLAR VA O‘RMONLAR: ASOSIY XOSSALARI, BOG‘LANISHLARI HAMDA ELEMENTLARINI ANIQLASH USULLARI
DOI:
https://doi.org/10.5281/zenodo.24089986Keywords:
graf, daraxt, o‘rmon, uch, qirra, bog‘langanlik, sikl, komponent, barg uch, qamrovchi daraxtAbstract
Ushbu maqolada graf nazariyasining muhim obyektlari hisoblangan daraxt va o‘rmon tushunchalari, ularning asosiy xossalari hamda o‘zaro bog‘lanishlari yoritiladi. Daraxtning bog‘langan va siklsiz graf ekanligi, uchlar va qirralar soni o‘rtasidagi munosabat, yagona yo‘l mavjudligi, barg uchlar va qirralarni olib tashlash xususiyatlari izohlanadi. O‘rmon tarkibidagi daraxtlar sonini aniqlashning komponentlar soniga asoslangan usuli, shuningdek, qirralar soni orqali hisoblash formulasi bayon etiladi. Nazariy natijalar sodda misollar bilan mustahkamlanib, mavzuning matematik modellashtirishdagi ahamiyati ko‘rsatib beriladi.References
Diestel, R. Graph Theory. 5th ed. Berlin: Springer, 2017.
West, D. B. Introduction to Graph Theory. 2nd ed. Upper Saddle River: Prentice Hall, 2001.
Bondy, J. A., Murty, U. S. R. Graph Theory. New York: Springer, 2008.
Rosen, K. H. Discrete Mathematics and Its Applications. 8th ed. New York: McGraw-Hill Education, 2019.
Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1969.
Published
2026-11-09
Issue
Section
Articles
License
Ushbu jurnalda chop etilgan maqolalar Creative Commons Attribution 4.0 Xalqaro Litsenziyasi (CC BY 4.0) ostida litsenziyalangan. Bu asarni nusxalash, tarqatish va moslashtirish imkonini beradi, agar asl muallif va manba to'g'ri ko'rsatilsa.
