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