Kombinatorika a teória grafov

Recenzie čitateľov

Kniha slúži ako solídny úvod do teórie grafov a kombinatoriky a je chválená pre svoju prehľadnú organizáciu a pútavý štýl písania. Niektorí recenzenti však upozornili na nedostatok podrobných príkladov a riešení domácich úloh, ako aj na občasné problémy s jasnosťou a hĺbkou.

Dobre organizovaný obsah, pútavý štýl písania, jasné vysvetlenia, stručné pokrytie tém, dostatok poskytnutých príkladov, vhodné na samoštúdium, vhodné najmä pre tých, ktorí pracujú v softvérovom inžinierstve.

Obmedzený počet príkladov, nedostatok podrobných riešení cvičení, niektoré problémy so štýlom písania, nedostatočne komplexné na pokročilé štúdium, niektoré časti považované za ťažko zrozumiteľné.

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

Pôvodný názov:

Combinatorics and Graph Theory

Obsah knihy:

Na vytvorenie úspešného pokračovania je potrebné dodržiavať určité pravidlá. -- Randy Meeks, z traileru k filmu Vreskot 2 Hoci sa nemusíme riadiť presnými pravidlami, ktoré mal na mysli pán Meeks pre úspešné pokračovania, v tomto druhom vydaní sme urobili niekoľko zmien v texte.

V novom vydaní naďalej uvádzame nové témy s konkrétnymi príkladmi, poskytujeme kompletné dôkazy takmer každého výsledku a zachovávame priateľský štýl a živú prezentáciu knihy, pričom text občas popretkávame vtipmi a citátmi. Prvé dve kapitoly, o teórii grafov a kombinatorike, zostávajú do značnej miery nezávislé a môžu byť preberané v ľubovoľnom poradí. Tretia kapitola o inite kombinatorike a grafoch sa môže študovať aj samostatne, hoci mnohí čitatelia budú chcieť preskúmať stromy, zhody a Ramseyho teóriu pre inite množiny predtým, ako sa budú venovať týmto témam pre inite množiny v tretej kapitole.

Podobne ako prvé vydanie, aj tento text je určený študentom vyšších ročníkov bakalárskeho štúdia matematiky, ale aj pre ostatných bude zaujímavý. Predpokladá len znalosť základných dôkazových techník a určité skúsenosti s maticami a in nite radmi.

Druhé vydanie ponúka mnoho ďalších tém na použitie v triede alebo na samostatné štúdium. Kapitola 1 obsahuje novú časť, ktorá sa zaoberá vzdialenosťou a súvisiacimi pojmami v grafoch, po rozšírenej úvodnej časti.

Táto nová časť tiež zavádza maticu adjacencie grafu a opisuje jej súvislosť s dôležitými vlastnosťami grafu.