Opis: PWN 1966, str. 168, nakład 2500 egz, stan db (podniszczona znacznie okładka, numery i sygnatury pobiblioteczne - wycofana, ślady po taśnmie klejącej - kiążka była kiedyś oprawiona w folię) 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 Rozdział IX. Kolorowanie map 9.1. Zagadnienie czterech barw 9.2. Twierdzenie o pięciu barwach Rozwiązania Bibliografia Skorowidz
|