Wprowadzenie do teorii grafów

W ostatnich latach teoria grafów, będąc ważnym narzędziem matematycznym w tak różnorodnych dziedzinach wiedzy, jak badania operacyjne, chemia, socjologia czy genetyka, stała się samodzielnym przedmiotem. Książka Robina Wilsona jest szeroko stosowana jako podręcznik dla studiów licencjackich w dziedzinach matematyki, informatyki i ekonomii, a także jako wprowadzenie do tematu dla studentów kierunków niematematycznych. Wprowadzenia stanowią podstawowy kurs, zawierający definicje i przykłady. Omawiane są w nich spójność, ścieżki i cykle eulera oraz Hamiltona, a także drzewa. Następnie znajdują się dwa rozdziały dotyczące grafów planarów i kolorowania grafów z osobnym omówieniem problemu czterech kolorów. Następny rozdział poświęcony jest teorii transversal i spójności z zastosowaniami do przepływów sieciowych. Ostatni rozdział dotyczący teorii matroidów łączy w całość materiał z poprzednich rozdziałów. W dodatku omawiane są algorytmy i ich efektywność. Tekst tego nowego wydania został starannie zrewidowany, a niektóre sekcje zostały zreorganizowane i ponumerowane. Dodano nowy materiał, w szczególności dotyczący dowodu twierdzenia o czterech kolorach, wzmocnienia prostokątnych ram i algorytmów. Zwiększono liczbę ćwiczeń i przedstawiono więcej rozwiązań niż wcześniej.