Bog’lamli siklga ega bo’lmagan graf: daraxtning xossalarini amaliy o’rganish

Ushbu bitiruv malakaviy ish graflar nazariyasi va uning sonli xarakteristkalariga bag'ishlangan. Unda grafning abstrakt ta'rifi, turlari, hossalari, sodda amallari, daraxt va tarmoqlar tushunchalari, shuningdek, Ford algoritmi hamda uning qo'llanilishi batafsil o'rganilgan.

Asosiy mavzular

Graf nazariyasining asosiy tushunchalari: Grafning abstrakt ta'rifi, turlari (yo'naltirilgan, yo'naltirilmagan, aralash), uchlar, qirralar, graflarni tasvirilash usullari, ularning xossalari (darajalar, izomorflik) hamda bog'lamlilik tushunchalari bayon etilgan.
Daraxtlar va ularning xossalari: Siklga ega bo'lmagan bog'lamli graf sifatida daraxt ta'rifi, daraxtlarning ekvivalent tushunchalari, ularning xossalari hamda daraxtlar sonini aniqlashga oid teoremalar keltirilgan.
Tarmoqlar va Ford algoritmi: Tarmoq tushunchasi, uning qismlari (manba, o'pqon, yoylar), tarmoqdagi oqimlar hamda maksimal oqimni topish uchun Ford algoritmining dastlabki, umumiy va yakuniy qadamlari batafsil tushuntirilgan.