Úvod do teórie grafov

Recenzie čitateľov

Kniha poskytuje stručný prehľad tém teórie grafov, ale nie je vhodná pre tých, ktorí sa snažia o dôkladné pochopenie, takže je vhodnejšia pre čitateľov, ktorí sú s touto témou už oboznámení. Pozitívom je prehľadnosť a zaradenie obrázkov, ale výraznou nevýhodou je vysoká cena, nedostatočná hĺbka a zlá kvalita fyzického obalu knihy.

⬤ Stručný prehľad základných pojmov z teórie grafov
⬤ zrozumiteľné písanie
⬤ množstvo priložených obrázkov.

⬤ Nevhodné pre začiatočníkov
⬤ chýba hĺbka a podrobné vysvetlenia
⬤ vysoká cena
⬤ zlá kvalita obalu knihy.

(na základe 5 čitateľských recenzií)

Pôvodný názov:

Introduction to Graph Theory

Obsah knihy:

V posledných rokoch sa teória grafov stala samostatným predmetom a dôležitým matematickým nástrojom v takých rôznych oblastiach, ako je operačný výskum, chémia, sociológia a genetika. Kniha Robina Wilsona je široko používaná ako učebný text pre bakalárske kurzy matematiky, informatiky a ekonómie a ako čitateľný úvod do tejto problematiky pre nematematikov.

Úvodné kapitoly poskytujú základný kurz, ktorý obsahuje definície a príklady, spojitosť, Eulerove a Hamiltonove cesty a cykly a stromy s množstvom aplikácií. Potom nasledujú dve kapitoly o rovinných grafoch a farbách so špeciálnym odkazom na vetu o štyroch farbách.

Ďalšia kapitola sa zaoberá teóriou transverzál a konektivity s aplikáciami na sieťové toky. Záverečná kapitola o teórii matroidov spája materiál z predchádzajúcich kapitol a v prílohe sa rozoberajú algoritmy a ich účinnosť.