Teoria grafów

Opinie czytelników

Książka otrzymała mieszane recenzje, głównie ze względu na jakość treści oraz kwestie związane z drukiem i oprawą. Wielu użytkowników chwali rygorystyczną i jasną ekspozycję teorii grafów, podkreślając ją jako klasyczne i niezbędne źródło. Kilka skarg koncentruje się jednak na niskiej jakości druku, uszkodzonych oprawach i problemach z czytelnością w niektórych formatach.

Doskonała jakość treści, jasna i zwięzła ekspozycja teorii grafów, uważana za klasyczny tekst, rygorystyczny i jeden z najlepszych zasobów dla studiów podyplomowych.

Niespójna jakość druku przy zakupie z Amazon, problemy z oprawą i uszkodzenia przy dostawie, małe rozmiary czcionek na Kindle utrudniające czytanie i obawy dotyczące rozbieżności w płatnościach między wydaniami.

(na podstawie 10 opinii czytelników)

Oryginalny tytuł:

Graph Theory

Zawartość książki:

Minęły prawie dwie dekady od pojawienia się tych tekstów graficznych, które nadal wyznaczają program większości kursów wprowadzających nauczanych dzisiaj. Kanon stworzony przez te książki pomógł zidentyfikować niektóre główne kierunki studiów i badań i bez wątpienia będzie nadal wpływał na rozwój dyscypliny jeszcze przez jakiś czas.

Jednak w ciągu tych 20 lat wiele się wydarzyło, w teorii grafów nie mniej niż gdzie indziej: odkryto głębokie nowe twierdzenia, pozornie różne metody i wyniki stały się ze sobą powiązane, powstały całe nowe gałęzie. Wymieniając tylko kilka z takich osiągnięć, można pomyśleć o tym, jak nowe pojęcie kolorowania listy zasypało przepaść między takimi pojęciami jak średni stopień i liczba chromatyczna, jak metody probabilistyczne i lemat o regularności przeniknęły do teorii grafów ekstremalnych i teorii Ramseya, lub jak zupełnie nowa dziedzina minorów grafowych i dekompozycji drzew wprowadziła standardowe metody topologii powierzchni do długotrwałych algorytmicznych problemów grafowych.

Najwyraźniej nadszedł więc czas na ponowną ocenę: jakie są dziś najważniejsze obszary, metody i wyniki, które powinny stanowić centrum kursu wprowadzającego do teorii grafów, mającego na celu przygotowanie słuchaczy na najbardziej prawdopodobne przyszłe zmiany? W tej książce starałem się zebrać materiał do takiego kursu. Biorąc pod uwagę rosnącą złożoność i dojrzałość tematu, zerwałem z tradycją prób objęcia zarówno teorii, jak i zastosowań: ta książka stanowi wprowadzenie do teorii grafów jako części (czystej) matematyki; nie zawiera ani jawnych algorytmów, ani zastosowań "w świecie rzeczywistym".