Wprowadzenie do teorii grafów
- Producent: Wydawnictwo Naukowe PWN
-
Dostępność:
Produkt dostępny
- szt.
- 51,89 zł
Tytuł: Wprowadzenie do teorii grafów
Autor: Wilson Robin J.
Wydanie: 2
Rok: 2016
Format: 16.5x23.5cm
Stron: 224
ISBN: 9788301150662
Autor: Wilson Robin J.
Wydanie: 2
Rok: 2016
Format: 16.5x23.5cm
Stron: 224
ISBN: 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."
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."