Teória grafov

Recenzie čitateľov

Kniha je vysoko hodnotená pre svoj vynikajúci obsah, najmä v oblasti teórie grafov, pričom mnohí používatelia vyzdvihujú jej prehľadnosť a hĺbku. Má však značné problémy týkajúce sa kvality tlače a väzby, čo vedie k zmiešaným celkovým skúsenostiam.

⬤ Vynikajúci obsah, chválený pre jasnosť a hĺbku, najmä v oblasti teórie grafov.
⬤ Považuje sa za klasický text vo svojej oblasti, vhodný na samoštúdium a pokročilé štúdium.
⬤ Dôsledne napísaný a dobre vysvetlený.

⬤ Kvalita tlače sa výrazne líši, čo vedie k problémom s kvalitou papiera a zrozumiteľnosťou textu.
⬤ Niekoľko používateľov hlásilo poškodenú väzbu pri doručení.
⬤ Verzia pre Kindle má problémy s veľkosťou písma, takže je takmer nečitateľná.

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