Grafy i sieci (okładka  miękka, wyd. 10.2013)

Książka składa się z 19 niezbyt długich rozdziałów o powtarzalnej strukturze: po części opisowej (w której są przedstawione: notacja, definicje i niezbędna teoria) są podane algorytmy, zadania oraz wykaz literatury. Około 80 procent zadań ma podane pełne rozwiązania. Intencją autorów jest, by część opisowa dawała czytelnikowi podstawy teoretyczne, część zadaniowa – umiejętności praktyczne, a algorytmu – pokazywały, w jaki sposób można zaimplementować teorie. Zagadnienia opisane w książce:
- definicja grafu oraz podstawowe własności, izomorfizm i podobieństwo grafów, macierzowy opis grafu, operacje na grafach,
- drogi i spójność grafów niezorientowanych oraz zorientowanych,
- grafy płaskie,
- cykl Eulera i cykl Hamiltona,
- drzewa niezorientowane i zorientowane,
- zliczanie drzew rozpinających, oraz algorytmy znajdowania minimalnego drzewa rozpinającego (Prima i Kruskala),
- przestrzenie wektorowe grafu,
- modele grafowe sieci,
- spójność i kolorowanie grafów,
- zbiory niezależne i dominujące, skojarzenia i pokrycia,
- sieci i przepływy (algorytm Forda-Fulkersona).

Książka jest przeznaczona dla studentów kierunków ścisłych, studiów zarówno pierwszego, jak i drugiego stopnia (politechnik i uniwersytetów).

Powyższy opis pochodzi od wydawcy.