Bevezetés a gráfelméletbe

Olvasói vélemények

A könyv tömör áttekintést nyújt a gráfelméleti témákról, de az alapos megértést keresők számára nem elégséges, így inkább a témában már jártas olvasóknak ajánlott. Az áttekinthetőség és a képek beillesztése pozitívum, de a magas ár, a mélység hiánya és a fizikai könyvborító rossz minősége figyelemre méltó hátrányok.

⬤ Tömör áttekintés az alapvető gráfelméleti fogalmakról
⬤ világos írás
⬤ sok képet tartalmaz.

⬤ Nem alkalmas kezdőknek
⬤ hiányzik a mélység és a részletes magyarázatok
⬤ magas ár
⬤ a könyvborító rossz minősége.

(5 olvasói vélemény alapján)

Eredeti címe:

Introduction to Graph Theory

Könyv tartalma:

Az elmúlt években a gráfelmélet önálló tantárgyként jelent meg, és fontos matematikai eszközként szolgál olyan különböző témákban, mint az operációkutatás, a kémia, a szociológia és a genetika. Robin Wilson könyvét széles körben használják a matematika, az informatika és a közgazdaságtan alapképzési kurzusainak szövegeként, valamint a nem matematikusok számára olvasmányos bevezetésként a témába.

A nyitó fejezetek alapozó kurzust nyújtanak, meghatározásokat és példákat, összefüggéseket, Euler- és Hamiltoni-utakat és -ciklusokat, valamint fákat tartalmaznak, számos alkalmazással. Ezt követi a sík gráfokról és a színezésről szóló két fejezet, különös tekintettel a négyszíntételre.

A következő fejezet a transzverzális elmélettel és az összekapcsolhatósággal foglalkozik, a hálózati áramlásokra vonatkozó alkalmazásokkal. A matroidelméletről szóló utolsó fejezet összeköti a korábbi fejezetek anyagát, a függelék pedig az algoritmusokat és azok hatékonyságát tárgyalja.