Teória grafov

Recenzie čitateľov

Kniha získala zmiešané recenzie najmä kvôli jej obsahovej kvalite v porovnaní s problémami s tlačou a väzbou. Mnohí používatelia chvália prísny a jasný výklad teórie grafov a vyzdvihujú ju ako klasický a nevyhnutný zdroj informácií. Viaceré sťažnosti sa však zameriavajú na zlú kvalitu tlače, poškodenú väzbu a problémy s čitateľnosťou na niektorých formátoch.

Vynikajúca kvalita obsahu, jasný a stručný výklad teórie grafov, považovaný za klasický text, rigorózny a jeden z najlepších zdrojov pre vysokoškolské štúdium.

Nekonzistentná kvalita tlače pri nákupe z Amazonu, problémy s väzbou a poškodením pri doručení, malé veľkosti písma na Kindle sťažujúce čítanie a obavy z rozdielov v platbách za jednotlivé vydania.

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

Pôvodný názov:

Graph Theory

Obsah knihy:

Od objavenia sa týchto grafických textov, ktoré dodnes určujú program väčšiny úvodných kurzov, uplynulo už takmer dve desaťročia. Kánon, ktorý tieto knihy vytvorili, pomohol identifikovať niektoré hlavné oblasti štúdia a výskumu a bezpochyby bude ešte nejaký čas ovplyvňovať vývoj tejto disciplíny.

Napriek tomu sa za tých 20 rokov stalo veľa, v teórii grafov nie menej ako inde: objavili sa nové hlboké teorémy, zdanlivo odlišné metódy a výsledky sa stali vzájomne prepojenými, vznikli celé nové odvetvia. Aby sme vymenovali len niekoľko takýchto udalostí, môžeme spomenúť, ako nový pojem farbenia zoznamov preklenul priepasť medzi inva- antmi, ako je priemerný stupeň a chromatické číslo, ako pravdepodobnostné metódy a lema o pravidelnosti prenikli do teórie extrémnych grafov a Ramseyho teórie, alebo ako úplne nová oblasť minorov grafov a rozkladov stromov priniesla štandardné metódy povrchovej topológie na dlhoročné algoritmické problémy grafov.

Je teda zrejmé, že nastal čas na prehodnotenie: aké sú dnes základné oblasti, metódy a výsledky, ktoré by mali tvoriť jadro úvodného kurzu teórie grafov, ktorého cieľom je pripraviť poslucháčov na najpravdepodobnejší budúci vývoj? V tejto knihe som sa pokúsil nájsť materiál pre takýto kurz. Vzhľadom na rastúcu zložitosť a vyspelosť tejto témy som porušil tradíciu pokúšať sa pokryť teóriu aj aplikácie: táto kniha ponúka úvod do teórie grafov ako súčasť (čistej) matematiky; neobsahuje explicitné algoritmy ani aplikácie v "reálnom svete".