Kombinatorika a teorie grafů

Recenze čtenářů

Kniha slouží jako solidní úvod do teorie grafů a kombinatoriky a je oceňována pro svou přehlednost a poutavý styl psaní. Někteří recenzenti však upozorňovali na nedostatek podrobných příkladů a řešení domácích úkolů, jakož i na občasné problémy s přehledností a hloubkou.

Dobře organizovaný obsah, poutavý styl psaní, jasná vysvětlení, stručné pokrytí témat, dostatek uvedených příkladů, vhodné pro samostudium, vhodné zejména pro ty, kteří se zabývají softwarovým inženýrstvím.

Omezený počet příkladů, nedostatek podrobných řešení cvičení, některé problémy se stylem psaní, nedostatečně komplexní pro pokročilé studium, některé části považovány za obtížně srozumitelné.

(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.