Wyszukiwarka
WPROWADZENIE DO TEORII GRAFÓW, WILSON ROBIN J.
Cena regularna:
towar niedostępny
dodaj do przechowalni
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.
| AUTOR | WILSON ROBIN J. |
| TYTUŁ | WPROWADZENIE DO TEORII GRAFÓW |
| WYDAWCA | WYDAWNICTWO NAUKOWE PWN |
| ROK WYDANIA | 2012 |
| OPRAWA | OPRAWA BROSZUROWA |
| ILOŚĆ STRON | 224 |
| EAN | 9788301150662 |