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

Recenze čtenářů

Aktuálně nejsou k dispozici žádné recenze čtenářů. Hodnocení je založeno na 38 hlasů.

Původní název:

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Fourth 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 třech vydáních i nové vydání provádí čtenáře 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é talentovanému a pracovitému vysokoškolákovi. 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.

Novinkou tohoto vydání jsou cvičení Quick Check na konci každého oddílu. Celkově nové vydání obsahuje asi 240 nových cvičení. Do některých oddílů, kde si je čtenáři vyžádali, byly přidány další příklady.

Vybraná témata pro pokročilé: Ramseyho teorie, vyhýbání se vzorům, pravděpodobnostní metoda, částečně uspořádané množiny, teorie návrhů, výčet při skupinovém působení, generující funkce označených a neoznačených struktur a algoritmy a složitost.

Kniha podněcuje studenty k dalšímu studiu kombinatoriky, poskytuje jim nejen užitečné, ale i příjemné a poutavé čtení.

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.

Předchozí vydání této učebnice bylo přijato na různých školách včetně UCLA, MIT, University of Michigan a Swarthmore College. Byla také přeložena do korejštiny.