Recenzie čitateľov
Zhrnutie:Kniha je dobre hodnotená pre samoštúdium a pokrýva široké spektrum tém z kombinatoriky s množstvom príkladov a cvičení. Niektorí používatelia však považujú dôkazy za príliš neformálne, čo sťažuje ich sledovanie, a majú pocit, že súbory úloh môžu byť bez primeranej podpory preťažujúce.
Výhody:Výborné na samoštúdium, rozsiahle pokrytie tém, pekné príklady v celom texte, veľa úloh s podrobnými riešeniami, obsahuje diskusiu o výpočtovej zložitosti.
Nevýhody:Dôkazy môžu pôsobiť príliš neformálne, ohromujúci počet problémov môže robiť samoštúdium náročným, podľa niektorých používateľov nie je vhodný pre začiatočníkov.
(na základe 7 čitateľských recenzií)
Pôvodný názov:
Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Third 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 prvých dvoch vydaniach, aj nové vydanie prevedie čitateľa klasickými časťami kombinatorickej enumerácie a teórie grafov a zároveň sa zaoberá niektorými najnovšími pokrokmi 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.
Vybrané pokročilé témy sú: Ramseyho teória, vyhýbanie sa vzorom, pravdepodobnostná metóda, čiastočne usporiadané množiny, teória vzorov (novinka v tomto vydaní), enumerácia pri skupinovom pôsobení (novinka v tomto vydaní), generujúce funkcie označených a neoznačených štruktúr a algoritmy a zložitosť. Keďže cieľom knihy je povzbudiť š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.
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.
