Kombinatorika a teorie grafů

Recenze čtenářů

Kniha o teorii grafů a kombinatorice se setkala s pozitivními i negativními ohlasy. Mnoho čtenářů oceňuje její uspořádání, přístupnost a přehledné pokrytí klíčových témat, zejména pro začátečníky. Několik kritik však poukazuje na nedostatečnou hloubku v některých oblastech, omezený počet příkladů a problémy se stylem psaní a prezentace.

⬤ Dobře organizovaný obsah, který je přístupný, takže se snadno čte.
⬤ Silné pokrytí klíčových témat teorie grafů a kombinatoriky, užitečné pro začátečníky i pro ty, kteří se zabývají informatikou.
⬤ Jasné vysvětlení a poutavý styl psaní s trochou humoru.
⬤ Kniha je popisována jako dobrá kombinace teorie a příkladů bez nadbytečného chuchvalce.
⬤ Kvalitní a pevné vydání v pevné vazbě.

⬤ Styl psaní je nejednotný; někteří ho považují za ledabylý nebo nejasný.
⬤ Mnoho čtenářů si přeje více příkladů a podrobnější vysvětlení důkazů.
⬤ Chybí řešení cvičení, což komplikuje samostudium.
⬤ Některé části jsou považovány za neúplné nebo nedostatečně důkladné, zejména pro pokročilé studenty.
⬤ Zprávy o fyzických problémech s vazbou a stavem knihy.

(na základě 20 hodnocení čtenářů)

Původní název:

Combinatorics and Graph Theory

Obsah knihy:

Pro vytvoření úspěšného pokračování je třeba dodržovat určitá pravidla. -- Randy Meeks, z traileru k filmu Vřískot 2 I když se nemusíme řídit přesnými pravidly, která měl pan Meeks na mysli pro úspěšná pokračování, provedli jsme v tomto druhém vydání řadu změn v textu.

V novém vydání nadále uvádíme nová témata na konkrétních příkladech, uvádíme úplné důkazy téměř každého výsledku a zachováváme přívětivý styl a živou prezentaci knihy, přičemž text občas prokládáme vtipy a citáty. První dvě kapitoly, věnované teorii grafů a kombinatorice, zůstávají do značné míry nezávislé a lze je probírat v libovolném pořadí. Třetí kapitolu, věnovanou in nite kombinatorice a grafům, lze studovat i samostatně, ačkoli mnozí čtenáři budou chtít prozkoumat stromy, shody a Ramseyho teorii pro in nite množiny dříve, než se budou věnovat těmto tématům pro in nite množiny ve třetí kapitole.

Stejně jako první vydání je i tento text určen studentům vyšších ročníků bakalářského studia matematiky, ale i pro ostatní bude mnoho zajímavého. Předpokládá pouze znalost základních důkazových technik a určité zkušenosti s maticemi a in nite řadami.

Druhé vydání nabízí mnoho dalších témat pro použití ve třídě nebo pro samostatné studium. Kapitola 1 obsahuje novou část, která se zabývá vzdáleností a souvisejícími pojmy v grafech, a navazuje na rozšířenou úvodní část.

Tato nová část také zavádí matici přilehlosti grafu a popisuje její souvislost s důležitými vlastnostmi grafu.