Kombinatorika a teória grafov

Recenzie čitateľov

Kniha o teórii grafov a kombinatorike získala zmes pozitívnych a negatívnych recenzií. Mnohí čitatelia oceňujú jej organizáciu, prístupnosť a prehľadné pokrytie kľúčových tém, najmä pre začiatočníkov. Viaceré kritiky však poukazujú na nedostatočnú hĺbku v niektorých oblastiach, obmedzené príklady a problémy so štýlom písania a prezentácie.

⬤ Dobre organizovaný obsah, ktorý je prístupný, vďaka čomu sa ľahko číta.
⬤ Silné pokrytie kľúčových tém teórie grafov a kombinatoriky, užitočné pre začiatočníkov aj pre tých, ktorí sa venujú informatike.
⬤ Jasné vysvetlenia a pútavý štýl písania, s určitou dávkou humoru.
⬤ Kniha je opísaná ako dobrá kombinácia teórie a príkladov bez zbytočných zbytočností.
⬤ Kvalitné, pevné vydanie v tvrdej väzbe.

⬤ Štýl písania je nejednotný; niektorí ho považujú za viachlasný alebo nejasný.
⬤ Mnohí čitatelia si želajú viac príkladov a podrobnejšie vysvetlenie dôkazov.
⬤ Chýbajú riešenia cvičení, čo komplikuje samoštúdium.
⬤ Niektoré časti sa považujú za neúplné alebo nedostatočne prísne, najmä pre pokročilých študentov.
⬤ Hlásenia o fyzických problémoch s väzbou a stavom knihy.

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