Wprowadzenie do teorii grafów - Robin J. Wilson

Wprowadzenie do teorii grafów
4.00 Oceń książkę!

Autor: Robin J. Wilson

 Wydawnictwo: PWN
ISBN: 9788301150662
EAN:
Format: 165 x 235
Oprawa: miękka
Stron: 224
Data wydania: 2007-02-01
Gdzie kupić tanią książkę?
Merlin
książka
34.99zł
Kup książkę
Selkar
książka
44.00zł
Kup książkę
Książka w Twoim domu w ciągu 48h
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.

Książka "Wprowadzenie do teorii grafów"
Robin J. Wilson