Recenze čtenářů
Shrnutí:Kniha je dobře hodnocena pro samostudium a pokrývá širokou škálu témat kombinatoriky s mnoha příklady a cvičeními. Někteří uživatelé však považují důkazy za příliš neformální, což ztěžuje jejich sledování, a mají pocit, že soubory úloh mohou být bez odpovídající podpory zahlcující.
Klady:Skvělé pro samostudium, rozsáhlé pokrytí témat, pěkné příklady v celém textu, mnoho problémů s podrobným řešením, obsahuje diskusi o výpočetní složitosti.
Zápory:Důkazy mohou působit příliš neformálně, ohromující počet problémů může činit samostudium náročným, podle některých uživatelů není 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.
