Procházka kombinatorikou, A: Úvod do teorie výčtů a grafů (druhé vydání)

Recenze čtenářů

Kniha „A Walk Through Combinatorics“ od Bony je ceněna pro svou přehlednost, uspořádání a bohatý soubor cvičení s podrobnými řešeními, takže je vhodná pro studenty a samouky. Byla však kritizována pro nedostatečnou důkladnost v některých oblastech a výskyt četných překlepů.

Jasné a inteligentní vysvětlení kombinatorických pojmů.

Dobře organizovaná struktura s pečlivě vybranými tématy.

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

Původní název:

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Second Edition)

Obsah knihy:

Jedná se o učebnici pro úvodní kurz kombinatoriky, který může zabrat 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ím vydání 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 pro nadané a pilné studenty. 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 a Eulerovy a Hamiltonovy cykly.

Vybraná pokročilá témata jsou: Ramseyho teorie, vyhýbání se vzorům, pravděpodobnostní metoda, částečně uspořádané množiny a algoritmy a složitost. Protože cílem knihy je podnítit studenty k dalšímu studiu kombinatoriky, bylo vynaloženo veškeré úsilí, aby jim poskytla nejen užitečné, ale i příjemné a poutavé čtení.