GRAF NAZARIYASIDA DARAXTLAR VA O‘RMONLAR: ASOSIY XOSSALARI, BOG‘LANISHLARI HAMDA ELEMENTLARINI ANIQLASH USULLARI

Authors

  • Erkinjonova Dillola Nodirjon qizi Farg‘ona Davlat Texnika Universiteti
  • Komiljonova Faridaxonim Zarifjon qizi Farg‘ona Davlat Texnika Universiteti
  • Botirva Nasiba Djurboyvna Farg‘ona Davlat Texnika Universiteti, Oliy matematika kafedrasi

DOI:

https://doi.org/10.5281/zenodo.24089986

Keywords:

graf, daraxt, o‘rmon, uch, qirra, bog‘langanlik, sikl, komponent, barg uch, qamrovchi daraxt

Abstract

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.

Downloads

Published

2026-11-09