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

Recenzie čitateľov

Kniha A Walk Through Combinatorics (Prechádzka kombinatorikou) od Bona je cenená pre svoju prehľadnosť, organizáciu a bohatý súbor cvičení s podrobnými riešeniami, vďaka čomu je vhodná pre študentov a samoukov. Bola však kritizovaná za nedostatočnú dôkladnosť v niektorých oblastiach a prítomnosť mnohých preklepov.

Jasné a inteligentné vysvetlenie kombinatorických pojmov.

Dobre organizovaná štruktúra so starostlivo vybranými témami.

(na základe 10 čitateľských recenzií)

Pôvodný názov:

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

Obsah knihy:

Ide o učebnicu pre úvodný kurz kombinatoriky, ktorý môže zabrať 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ého vydania, 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é pre talentovaného a usilovného vysokoškoláka. 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, matchingy a Eulerove a Hamiltonove cykly.

Vybrané pokročilé témy sú: Ramseyho teória, vyhýbanie sa vzorom, pravdepodobnostná metóda, čiastočne usporiadané množiny a algoritmy a zložitosť. Keďže cieľom knihy je podnietiť študentov k ďalšiemu štúdiu kombinatoriky, bolo vynaložené maximálne úsilie, aby im poskytla nielen užitočné, ale aj príjemné a pútavé čítanie.