Grаflаr nаzаriyasi

Kitob graflar nazariyasining asosiy tushunchalari, xususiyatlari va amaliyotga tatbiqi masalalarini o'rganadi. Kitob talabalarga, aspirantlarga va bu soha bilan qiziquvchilarga mo'ljallangan.

Asosiy mavzular

Asosiy tushunchalar: Graflar, cho'qqilar, qobiqlar, qo'shni cho'qqilar va qobiqlar, daraja kabi asosiy tushunchalar aniqlanadi. Grafni tasvirlash usullari ko'rsatilgan.
Graflarning xususiyatlari: Graf turlari (daraxtlar, to'liq graflar, tekis graflar va boshqalar) va ularning xususiyatlari ko'rib chiqiladi. Yo'naltirilgan va yo'naltirilmagan graflar haqida ma'lumotlar berilgan. Graflarning matritsalari va ularning bog'liqligi o'rganiladi.
Graflarning izomorfligi: Graflar izomorfligi tushunchasi, graflarning izomorf ekanligini aniqlash usullari, graflarni sathlarga bo'lish, boshlang'ich cho'qqilarni topish masalalari muhokama qilinadi.
Graflarda yo'llarni topish: Grafda yo'llarni topish algoritmlari, ularning sonini aniqlash masalalari, minimal yo'lni topish usullari ko'rsatiladi. Yopiq marshrutlar haqida ma'lumot berilgan.
Minimal daraxtlarni qurish: Minimal daraxtlarni qurish usullari, yulduzli graflar va ularning xususiyatlari o'rganiladi. Yechimlar keltirilgan. Minimal daraxtni tanlash algoritmi berilgan.
Graflarning topologik tasvirlangan maydonini qoplash: Graflarning topologik maydonini qoplash masalalari, graflarning tekislikda joylashuvi, maydonlarni qoplash usullari va shartlari ko'rib chiqiladi.
Graflarni bo'laklarga bo'lish: Graflarni bo'laklarga bo'lish masalalari, bo'laklash algoritmlari (ketma-ket, parallel, ketma-ket-parallel) va ularning xususiyatlari tahlil qilinadi.
Graflarning turlari: Yo'naltirilgan, yo'naltirilmagan, nul, multigraf, simmetrik, to'liq, yulduzsimon, siklli, Gamilton, tekis va bog'langan graflar ta'riflari va xususiyatlari keltirilgan.