WPROWADZENIE DO TEORII GRAFÓW WILSON R.J. Księgarnia

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)

Spis treści:

Przedmowa do nowego wydania

Wykaz oznaczeń

1.Wprowadzenie

Co to jest graf?

2.Definicje i przykłady

Definicje

Przykłady

Trzy łamigłówki

3.Drogi i cykle

Spójność

Grafy eulerowskie

Grafy hamiltonowskie

Kilka algorytmów

4.Drzewa

Własności drzew

Zliczanie drzew

Dalsze zastosowania

5.Planarność

Grafy planarne

Twierdzenie Eulera

Grafy na innych powierzchniach

Grafy dualne

Grafy nieskończone

6.Kolorowanie grafów

Kolorowanie wierzchołków

Twierdzenie Brooksa

Kolorowanie map

Kolorowanie krawędzi

Wielomiany chromatyczne

7.Digrafy

Definicje

Digrafy eulerowskie i turnieje

Łańcuchy Markowa

8.Skojarzenia, małżeństwa i twierdzenie Mengera

Twierdzenie Halla o kojarzeniu małżeństw

Teoria transwersal

Zastosowania twierdzenia Halla

Twierdzenie Mengera

Przepływy w sieciach

9.Matroidy

Wprowadzenie do matroidów

Przykłady matroidów

Matroidy i grafy

Matroidy i transwersale

Dodatek

Bibliografia

Rozwiązania wybranych ćwiczeń

Skorowidz

224 strony, oprawa miękka

Księgarnia nie działa. Nie odpowiadamy na pytania i nie realizujemy zamówien. Do odwolania !.