Teoria grafów jest ważnym narzędziem matematycznym używanym w wielu różnych dziedzinach, takich jak informatyka, rachunek operacyjny, chemia, genetyka, lingwistyka i socjologia. Prezentujemy czytelnikom wznowienie popularnego i przystępnie napisanego podręcznika, który jest wprowadzeniem do tej teorii.

Materiał zawarty w książce "Wprowadzenie do teorii grafów" podzielony został na 4 części, w których omówiono kolejno:

- podstawowe definicje i przykłady grafów, spójność, drogi oraz cykle Eulera i Hamiltona, a także drzewa

- planarność i kolorowanie, ze szczególnym uwzględnieniem twierdzenia o czterech barwach

- teorię grafów skierowanych i teorię transwersal oraz zastosowania ich do analizy dróg krytycznych, łańcuchów Markowa i przepływów w sieciach

- matroidy i najnowsze osiągnięcia.

Publikacja przeznaczona jest zarówno dla studentów matematyki, informatyki i kierunków pokrewnych, jak i dla niespecjalistów pragnących szybko poznać teorię grafów.

Opinia wykładowcy:
[...] Książeczkę Wilsona znam od jej pierwszego polskiego wydania sprzed niemal dwudziestu lat i uważam ją za znakomity podręcznik elementarnej teorii grafów, stanowiący miłą i pożyteczną lekturę dla uczniów szkół średnich i studentów pierwszych lat na studiach matematyczno-przyrodniczych. Pisana lekkim stylem, z dużą ilością przykładów i rysunków, pozwala czytelnikowi w miarę bezboleśnie przyswoić sobie spory bagaż pojęć i prezentuje – obok tych podstawowych – również całkiem nietrywialne klasyczne wyniki, jak twierdzenie Brooksa i Mengera [...].
(dr Adam Malinowski, Uniwersytet Warszawski)

Rozdziały:

1. Wprowadzenie      11

2. Definicje i przykłady   19

3. Drogi i cykle    41

4. Drzewa    63

5. Planarność    82

6. Kolorowanie grafów    110

7. Digrafy   135

8. Skojarzenia, małżeństwa i twierdzenie Mengera    151

9. Matroidy    176

Dodatek    196