WPROWADZENIE DO TEORII GRAFÓW, WILSON ROBIN J.

WPROWADZENIE DO TEORII GRAFÓW

WILSON ROBIN J.

• Wydawca: WYDAWNICTWO NAUKOWE PWN
• Rok wydania: 2019
• Oprawa: MIĘKKA
• Format: 165 x 235 mm
• Ilość stron: 224
• EAN: 9788301150662

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 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.

[Kod oferty,57385700100KS,9788301150662,2024-02-03 13:24:51]