Recenze čtenářů
Shrnutí:Kniha je obecně dobrým zdrojem informací o diskrétní matematice, její silnou stránkou je teorie grafů a sítí, ale slabinou je její komplexnost, zejména v oblasti kombinatoriky. Ačkoli je informativní a snadno se čte, v některých oblastech postrádá hloubku a může působit nesouvisle kvůli různorodosti probíraných témat.
Klady:Snadno čitelná, informativní, dobré výukové metody pro řešení problémů, silné zaměření na grafy a sítě.
Zápory:Není komplexní v kombinatorice, příkladové úlohy mohou být příliš jednoduché, vynechává důležité kroky ve vysvětlení a může působit nesoustředěně a nesoustředěně kvůli eklektické směsici témat.
(na základě 3 hodnocení čtenářů)
Původní název:
Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications
Obsah knihy:
Kombinatorické metody s počítačovými aplikacemi poskytuje důkladné pokrytí rekurencí, generujících funkcí, rozdělení a permutací, spolu s některými z nejzajímavějších témat grafů a sítí, konstrukcí a konečných geometrií. Vyžaduje pouze základy diskrétní matematiky a může sloužit jako učebnice v kurzu kombinatorických metod nebo v kombinovaném kurzu teorie grafů a kombinatoriky.
Po úvodu do kombinatoriky se kniha zabývá šesti systematickými přístupy v uceleném rámci: posloupnostmi, řešením rekurencí, vyhodnocováním součtových výrazů, binomickými koeficienty, rozdělením a permutacemi a celočíselnými metodami. Poté se autor zaměřuje na teorii grafů a probírá témata, jako jsou stromy, izomorfismus, automorfismus, planarita, barvení a síťové toky. Závěrečné kapitoly pojednávají o skupinách automorfismů v algebraických početních metodách a popisují kombinatorické konstrukce, včetně latinských čtverců, blokových konstrukcí, projektivních rovin a afinních rovin. Příloha navíc přináší základní materiál o relacích, funkcích, algebraických systémech, konečných polích a vektorových prostorech.
Tento přístupný text, který studentům usnadňuje pochopení a provádění kombinatorických výpočtů, představuje diskrétní metody nezbytné pro aplikace v algoritmické analýze, hodnocení výkonu a statistice, jakož i pro řešení kombinatorických problémů v technických a společenských vědách.
