Wstęp do teorii grafów

Wstęp do teorii grafów - Oystein Ore

Teoria grafów to dział matematyki i informatyki zajmujący się badaniem własności grafów. Informatyka rozwija także algorytmy wyznaczające pewne właściwości grafów. Algorytmy te stosuje się do rozwiązywania wielu zadań praktycznych, często w dziedzinach na pozór niezwiązanych z grafami. **Spis treści** Ze wstępu Rozdział I. Co to jest graf? 1.1. Rozgrywki ligowe 1.2. Grafy zerowe i grafy pełne 1.3. Grafy izomorficzne 1.4. Grafy płaskie 1.5. Problemy „płaskie" 1.6. Liczba krawędzi grafu Rozdział II. Grafy spójne 2.1. Składowe 2.2. Zagadnienie mostów królewieckich 2.3. Grafy Eulera 2.4. Wybór drogi 2.5. Linie Hamiltona 2.6. Zagadki i grafy Rozdział III. Drzewa 3.1. Drzewa i lasy 3.2. Cykle i drzewa 3.3. Problem połączeń 3.4. Ulice i place Rozdział IV. Zagadnienia doboru 4.1. Posady i kandydaci 4.2. Inne sformułowania 4.3. Rozgrywki systemem „każdy z każdym" Rozdział V. Grafy zorientowane 5.1. O rozgrywkach ligowych 5.2. Zagadnienia ruchu jednokierunkowego 5.3. Rzędy wierzchołków 5.4. Grafy genetyczne Rozdział VI. Zagadnienia dotyczące gier i łamigłówek 6.1. Łamigłówki a grafy skierowane 6.2. Teoria gier 6.3. Paradoks sprawozdawcy sportowego Rozdział VII. Relacje 7.1. Relacje a grafy 7.2. Szczególne własności 7.3. Relacje równoważności 7.4. Częściowy porządek Rozdział VIII. Grafy płaskie 8.1. Kiedy graf jest płaski 8.2. Wzór Eulera 8.3. Zależności dla grafów 8.4. Wielościany platońskie 8.5. Posadzki