Recenze čtenářů
Shrnutí:Kniha je oceňována pro svou hloubku a začlenění příkladů z reálného světa, což ji činí přínosnou pro samostudium, zejména pro studenty vyšších ročníků matematiky a teoretické informatiky. Je však kritizována za neformální důkazy a ohromné množství problémů, které mohou být bez vnější pomoci náročné.
Klady:Kniha je výborná pro samostudium, obsahuje pěkné příklady, pokrývá široký okruh témat a obsahuje podrobná řešení problémů. Obsahuje také jedinečnou diskusi o výpočetní složitosti, která je cenným doplňkem.
Zápory:Důkazy jsou považovány za příliš neformální a mohou působit nenuceně, případně postrádají instruktivní srozumitelnost. Na konci kapitol je uvedeno mnoho problémů, jejichž řešení bez pomoci může být zdrcující a náročné, takže je méně vhodné pro začátečníky.
(na základě 7 hodnocení čtenářů)
Původní název:
Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Third Edition)
Obsah knihy:
Jedná se o učebnici pro úvodní kurz kombinatoriky trvající jeden nebo dva semestry. Obsahuje rozsáhlý seznam problémů, od běžných cvičení až po výzkumné otázky.
V každém oddíle jsou také cvičení, která obsahují materiál, jenž není v předchozím textu výslovně probírán, takže poskytují vyučujícím další možnosti, pokud chtějí posunout důraz svého kurzu. Stejně jako v prvních dvou vydáních i v novém vydání prochází čtenář klasickými částmi kombinatorického počítání a teorie grafů a zároveň probírá některé nedávné pokroky v této oblasti: na jedné straně poskytuje materiál, který pomůže studentům osvojit si základní techniky, a na druhé straně ukazuje, že některé otázky, které jsou v popředí výzkumu, jsou srozumitelné a přístupné i nadanému a pilnému studentovi. Základními probíranými tématy jsou: dvanáctinásobná cesta, cykly v permutacích, formule inkluze a exkluze, pojem grafů a stromů, shody, Eulerovy a Hamiltonovy cykly a planární grafy.
Vybraná pokročilá témata jsou: Ramseyho teorie, vyhýbání se vzorům, pravděpodobnostní metoda, částečně uspořádané množiny, teorie vzorů (novinka tohoto vydání), výčet při skupinovém působení (novinka tohoto vydání), generující funkce označených a neoznačených struktur a algoritmy a složitost. Protože cílem knihy je povzbudit studenty k dalšímu studiu kombinatoriky, bylo vynaloženo veškeré úsilí, aby jim poskytla nejen užitečnou, ale i příjemnou a poutavou četbu.
Příručka řešení je k dispozici na vyžádání všem vyučujícím, kteří tuto knihu přijmou jako učební text. Svůj požadavek zašlete na adresu sales@wspc.com.
