Ocena:
Książka zapewnia zwięzły przegląd tematów związanych z teorią grafów, ale nie jest odpowiednia dla tych, którzy szukają dogłębnego zrozumienia, przez co lepiej nadaje się dla czytelników już zaznajomionych z tematem. Przejrzystość i włączenie obrazów to zalety, ale wysoka cena, brak głębi i słaba jakość fizycznej okładki książki to zauważalne wady.
Zalety:⬤ Zwięzły przegląd podstawowych pojęć teorii grafów
⬤ przejrzysty język
⬤ wiele ilustracji.
⬤ Nieodpowiednia dla początkujących
⬤ brak głębi i szczegółowych wyjaśnień
⬤ wysoka cena
⬤ słaba jakość okładki.
(na podstawie 5 opinii czytelników)
Introduction to Graph Theory
W ostatnich latach teoria grafów stała się odrębną dziedziną, a także ważnym narzędziem matematycznym w tak różnych dziedzinach, jak badania operacyjne, chemia, socjologia i genetyka. Książka Robina Wilsona była szeroko wykorzystywana jako tekst na kursach licencjackich z matematyki, informatyki i ekonomii, a także jako czytelne wprowadzenie do tematu dla niematematyków.
Początkowe rozdziały stanowią podstawowy kurs podstawowy, zawierający definicje i przykłady, powiązania, ścieżki i cykle Eulera i Hamiltona oraz drzewa, z szeregiem zastosowań. Następnie znajdują się dwa rozdziały poświęcone grafom planarnym i kolorowaniu, ze szczególnym uwzględnieniem twierdzenia o czterech kolorach.
Kolejny rozdział poświęcony jest teorii przekrojów i łączności, z zastosowaniami do przepływów sieciowych. Ostatni rozdział poświęcony teorii matroidów łączy materiał z wcześniejszych rozdziałów, a dodatek omawia algorytmy i ich skuteczność.
