Autor: Robin J. Wilson
ISBN: 978-83-01-15066-2
Ilość stron: 224
Data wydania: 07/2012 (wyadnie 2)
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 "Wprowadzenie do teorii grafów" 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.
Opinia wykładowcy: [...] Książeczkę Wilsona znam od jej pierwszego polskiego wydania sprzed niemal dwudziestu lat i uważam ją za znakomity podręcznik elementarnej teorii grafów, stanowiący miłą i pożyteczną lekturę dla uczniów szkół średnich i studentów pierwszych lat na studiach matematyczno-przyrodniczych. Pisana lekkim stylem, z dużą ilością przykładów i rysunków, pozwala czytelnikowi w miarę bezboleśnie przyswoić sobie spory bagaż pojęć i prezentuje – obok tych podstawowych – również całkiem nietrywialne klasyczne wyniki, jak twierdzenie Brooksa i Mengera [...]. (dr Adam Malinowski, Uniwersytet Warszawski)
Rozdziały:
1. Wprowadzenie 11
2. Definicje i przykłady 19
3. Drogi i cykle 41
4. Drzewa 63
5. Planarność 82
6. Kolorowanie grafów 110
7. Digrafy 135
8. Skojarzenia, małżeństwa i twierdzenie Mengera 151
9. Matroidy 176
Dodatek 196
Wprowadzenie do teorii grafów
|