Wprowadzenie do teorii grafów

Teoria grafów stanowi kluczowe narzędzie matematyczne wykorzystywane w wielu różnorodnych dziedzinach, takich jak informatyka, chemia, genetyka, lingwistyka, rachunek operacyjny czy socjologia. Z przyjemnością prezentujemy nowe wydanie popularnego podręcznika, który w przystępny sposób wprowadza czytelników w tajniki tej teorii. Książka podzielona jest na cztery części, omawiające kolejno: podstawowe pojęcia i przykłady grafów, spójność struktur, a także ścieżki i cykle Eulera oraz Hamiltona, wraz z analizą drzew. Następne rozdziały skupiają się na zagadnieniach planarności i kolorowania grafów, podkreślając twierdzenie o czterech kolorach. Czytelnicy znajdą tu także omówienie teorii grafów skierowanych i teorii transwersal, które są stosowane do analizy ścieżek krytycznych, badania łańcuchów Markowa czy przepływów w sieciach. Dodatkowo, książka przedstawia tematykę matroidów oraz najnowsze osiągnięcia w tej dziedzinie. Publikacja ta dedykowana jest zarówno studentom matematyki, informatyki oraz pokrewnych kierunków, jak i osobom niebędącym specjalistami, które chcą szybko zaznajomić się z podstawami teorii grafów.