Daraxtlar. Eyler graflari

Ushbu kitob graf matritsalari, marshrutlar, zanjirlar va sikllar bog'liqligiga bag'ishlangan. Unda graflarning asosiy tushunchalari, xususan oddiy graflar ta'rifi, insidentlik va qo'shnilik matritsalari, marshrutlar, zanjirlar, sikllar va bog'liqlilik masalalari ko'rib chiqilgan. Shuningdek, marshrutlarni va ularning uzunligini matritsalar orqali ifodalash usullari ham o'rganilgan. Kitobda grafning takomillashtirilgan qo'shnilik matritsasi ham tuziladi va marshrutlarni aniqlash usullari sodda misollar yordamida ko'rsatiladi.

Asosiy mavzular

Oddiy graflarning umumiy ta'rifi: Grafning asosiy tushunchalari, xususan chekli va orientirlanmagan graflar, uchlar va qirralar to'plamlari, sirtmoqlar va zvenolar, qo'shni uchlar va qirralar, parallel qirralar ta'riflari berilgan.
Insidentlik va qo'shnilik matritsalari: Grafni matritsa ko'rinishida ifodalash usullari, xususan qo'shnilik matritsasi va insidentlik matritsasi ta'riflari berilgan va ularning xususiyatlari ko'rib chiqilgan.
Marshrutlar, zanjirlar, sikllar. Bog'liqlilik: Grafdagi marshrutlar, zanjirlar va sikllarning ta'riflari, ularning turlari va xususiyatlari, shuningdek, grafning bog'liqlilik tushunchasi o'rganilgan.
Marshrutlarni va ular uzunligini matritsalar orqali ifodasi: Marshrutlarni matritsalar yordamida ifodalash usullari, marshrutlar sonini hisoblash, graf uchlari orasidagi masofani aniqlash masalalari ko'rib chiqilgan.