Úvod do teorie grafů

Recenze čtenářů

Kniha poskytuje stručný přehled o tématech teorie grafů, ale není vhodná pro ty, kteří hledají důkladné porozumění, takže je vhodnější pro čtenáře, kteří jsou s tímto tématem již obeznámeni. Pozitivem je přehlednost a zařazení obrázků, ale výraznou nevýhodou je vysoká cena, nedostatečná hloubka a špatná kvalita fyzického obalu knihy.

⬤ Stručný přehled základních pojmů teorie grafů
⬤ srozumitelný text
⬤ mnoho přiložených obrázků.

⬤ Nevhodné pro začátečníky
⬤ chybí hloubka a podrobné vysvětlení
⬤ vysoká cena
⬤ špatná kvalita obálky knihy.

(na základě 5 hodnocení čtenářů)

Původní název:

Introduction to Graph Theory

Obsah knihy:

V posledních letech se teorie grafů stala samostatným oborem a zároveň důležitým matematickým nástrojem v nejrůznějších oborech, jako je operační výzkum, chemie, sociologie a genetika. Kniha Robina Wilsona je hojně využívána jako učební text pro vysokoškolské kurzy matematiky, informatiky a ekonomie a jako čtivý úvod do problematiky pro nematematiky.

Úvodní kapitoly poskytují základní kurz obsahující definice a příklady, konektivitu, eulerovské a hamiltonovské cesty a cykly a stromy s řadou aplikací. Následují dvě kapitoly o planárních grafech a barvení se zvláštním zřetelem na větu o čtyřech barvách.

Další kapitola se zabývá teorií transverzál a konektivity s aplikacemi na síťové toky. Závěrečná kapitola o teorii matroidů spojuje materiál z předchozích kapitol a v dodatku jsou probrány algoritmy a jejich efektivita.