Gráfelmélet

TARTALOMJEGYZÉK

Előszó i
1. Történeti bevezetés 1
2. A gráfmodell 5
3. Komponensek, tagok 13
4. Fák, ligetek 17
5. Gazdaságos faváz építése 21
6. Euler-bejárás 27
7. Hamilton-bejárás 33
8. Vágatok 37
9. A csúcsmátrix 41
10. Az incidenciamátrix 47
11. A körmátrix 51
12. A vágatmátrix 55
13. Kapcsolatok gráfok mátrixai között 59
14. Duálgráfok 61
15. Maximális folyamok 69
16. Minimális költségű szállítás 79
17. Optimális hatásfokú foglalkoztatás 85
18. Folyamproblémák szintézise. A raktározási probléma 89
19. Optimális tervezés, a kritikus út szerepe, a PERT módszer 95
20. Ramsey-problémák 101
21. Szélsőérték-problémák. Extrém gráfok 107
22. Gráfok spektruma 113
23. Végtelen gráfokról 117
24. Véletlen gráfok 121
25. A Prüfer-kód 127
26. Feladatok 131
27. A feladatok megoldásai 149
28. Irodalom 169
29. Név- és tárgymutató 171