Wprowadzenie do teorii grafów

Opis produktu:

To wznowienie popularnego podręcznika stanowi doskonałe wprowadzenie do teorii grafów, która jest użytecznym narzędziem matematycznym w różnych dziedzinach. Książka jest przeznaczona zarówno dla studentów matematyki i informatyki, jak i dla osób spoza tych dziedzin, które chcą szybko zrozumieć podstawy teorii grafów.

Podręcznik jest podzielony na 4 części, które obejmują:

Podstawy teorii grafów: Zawiera definicje grafów, omawia pojęcie spójności, drogi, cykle Eulera i Hamiltona, a także drzewa.

Planarność i kolorowanie: Koncentruje się na planarności grafów oraz problemie kolorowania grafów, ze szczególnym uwzględnieniem twierdzenia o czterech barwach.

Grafy skierowane i teoria transwersal: Przedstawia teorię grafów skierowanych i jej zastosowania w analizie dróg krytycznych, łańcuchów Markowa i przepływów w sieciach.

Matroidy i najnowsze osiągnięcia: Omawia pojęcie matroidów oraz najnowsze osiągnięcia w teorii grafów.

Książka jest napisana w przystępny sposób, zawiera liczne przykłady i przybliża czytelnikowi zarówno podstawowe definicje, jak i zaawansowane zagadnienia związane z teorią grafów. Jest to cenna pozycja dla tych, którzy chcą zgłębić tę dziedzinę matematyki i wykorzystać ją w praktyce.