Teoria grafów

Opinie czytelników

Książka jest bardzo chwalona za doskonałą zawartość, szczególnie w teorii grafów, a wielu użytkowników podkreśla jej przejrzystość i głębię. Ma jednak istotne problemy związane z jakością druku i oprawą, co prowadzi do mieszanych wrażeń.

⬤ Doskonała zawartość, chwalona za przejrzystość i głębię, szczególnie w teorii grafów.
⬤ Uważany za klasyczny tekst w swojej dziedzinie, odpowiedni do samodzielnej nauki i zaawansowanej nauki.
⬤ Rygorystycznie napisana i dobrze wyjaśniona.

⬤ Jakość druku różni się znacząco, co prowadzi do problemów z jakością papieru i przejrzystością tekstu.
⬤ Kilku użytkowników zgłosiło uszkodzenie oprawy przy dostawie.
⬤ Wersja na Kindle ma problemy z rozmiarem czcionki, przez co jest prawie nieczytelna.

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