Prechádzka kombinatorikou, A: Úvod do enumerácie a teórie grafov (štvrté vydanie)

Recenzie čitateľov

Momentálne nie sú žiadne recenzie čitateľov. Hodnotenie je založené na 38 hlasoch.

Pôvodný názov:

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

Obsah knihy:

Ide o učebnicu pre úvodný kurz kombinatoriky trvajúci jeden alebo dva semestre. Obsahuje rozsiahly zoznam problémov, od bežných cvičení až po výskumné otázky. V každej časti sú aj cvičenia, ktoré obsahujú materiál, ktorý sa v predchádzajúcom texte explicitne nepreberá, aby mali vyučujúci ďalšie možnosti, ak chcú posunúť dôraz svojho kurzu.

Rovnako ako v prípade prvých troch vydaní, aj nové vydanie sprevádza čitateľa klasickými časťami kombinatorickej enumerácie a teórie grafov a zároveň rozoberá niektoré najnovšie pokroky v tejto oblasti: na jednej strane poskytuje materiál, ktorý pomôže študentom osvojiť si základné techniky, a na druhej strane ukazuje, že niektoré otázky, ktoré sú v popredí výskumu, sú zrozumiteľné a prístupné talentovanému a usilovnému vysokoškolákovi. Základné preberané témy sú: dvanásťnásobný spôsob, cykly v permutáciách, formula inklúzie a exklúzie, pojem grafov a stromov, zhody, Eulerove a Hamiltonove cykly a planárne grafy.

Novinkou tohto vydania sú cvičenia Quick Check na konci každej časti. Celkovo nové vydanie obsahuje približne 240 nových cvičení. V niektorých častiach, kde o to čitatelia žiadali, boli pridané ďalšie príklady.

Vybrané témy pre pokročilých sú: Ramseyho teória, vyhýbanie sa vzorom, pravdepodobnostná metóda, čiastočne usporiadané množiny, teória návrhov, enumerácia pri skupinovom pôsobení, generujúce funkcie označených a neoznačených štruktúr a algoritmy a zložitosť.

Kniha povzbudzuje študentov k ďalšiemu štúdiu kombinatoriky, poskytuje im nielen užitočné, ale aj príjemné a pútavé čítanie.

Príručka riešení je k dispozícii na požiadanie pre všetkých vyučujúcich, ktorí si túto knihu osvoja ako učebný text. Svoju žiadosť zašlite na adresu sales@wspc.com.

Predchádzajúce vydanie tejto učebnice bolo prijaté na rôznych školách vrátane UCLA, MIT, University of Michigan a Swarthmore College. Bola preložená aj do kórejčiny.