Wprowadzenie do teorii grafów /wyd. 2-3 dod/

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&nbsp książce&nbsp 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&nbsp 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&nbsp dla studentów&nbsp matematyki, informatyki i kierunków pokrewnych, jak i dla niespecjalistów pragnących szybko poznać teorię grafów.