Opis: Wprowadzenie do teorii grafów - Wilson Robin J.

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.



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)

Szczegóły: Wprowadzenie do teorii grafów - Wilson Robin J.

Tytuł: Wprowadzenie do teorii grafów
Autor: Wilson Robin J.
Wydawnictwo: Wydawnictwo Naukowe PWN
Kod paskowy: 978830115066202
ISBN: 978-83-01-15066-2
Języki: polski
Rok wydania: 2008
Ilość stron: 224
Format: 17.0x24.0cm
Oprawa: Miękka
Waga: 0.34 kg

Recenzje: Wprowadzenie do teorii grafów - Wilson Robin J.