Průvodce teorií grafů pro začátečníky

Původní název:

A Beginner's Guide to Graph Theory

Obsah knihy:

Teorie grafů je stále jednou z nejrychleji se rozvíjejících oblastí moderní matematiky, protože má široké uplatnění v tak rozmanitých oborech, jako je informatika, inženýrství, chemie, vědy o řízení, sociální vědy a plánování zdrojů.

Grafy se v těchto oborech objevují jako matematické modely a teorie grafů poskytuje spektrum důkazních metod. Tato stručně napsaná učebnice je určena pro úvodní kurz teorie grafů pro vysokoškolské studenty matematiky nebo pro pokročilé studenty bakalářského a magisterského studia z mnoha oborů, které využívají aplikací teorie grafů.

Toto druhé vydání obsahuje nové kapitoly o označování a komunikačních sítích a malých světech a také rozšířený materiál pro začátečníky v prvních kapitolách, včetně více příkladů, cvičení, nápověd a řešení klíčových problémů. V celém textu bylo přidáno mnoho dalších změn, vylepšení a oprav vyplývajících z používání ve třídě a zpětné vazby.