Opis: 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. - Autorzy: Wilson Robin J.
- Tłumaczenie: Guzicki Wojciech
- Języki: polski
- Kod wydawcy: 20411
- Wydanie: 2
- Rok wydania: 2012
- Objętość: 224
- Format: 16.5x23.5cm
- Oprawa: Miękka
- Ciężar: 0.38
- ISBN: 978[zasłonięte][zasłonięte]11506
- Miejscowość: Warszawa
- Kod paskowy: 978[zasłonięte][zasłonięte]11506
- Wysokość: 13
- PKWiU: 58.11.1
|
|