Graphentheoretische Konzepte und Algorithmen

3834806293......Page 1
Graphentheoretische Konzepte und Algorithmen, 2. Auflage......Page 4
Vorwort zur zweiten Auflage......Page 6
Inhaltsverzeichnis......Page 7
1 Einleitung......Page 11
2 Grundbegriffe......Page 17
3 Wege, Kreise und Zusammenhang......Page 41
4 Färbungen und Überdeckungen......Page 64
5 Transitive Hülle und Irreduzible Kerne......Page 88
6 Bäume, Wälder und Matroide......Page 107
7 Suchstrategien......Page 153
8 Kürzeste Wege......Page 175
9 Flüsse und Strömungen......Page 197
10 Matchings......Page 275
11 Netzwerkdesign und Routing......Page 303
12 Planare Graphen......Page 321
13 Graphtransformationen......Page 341
Anhang......Page 355
A Lösungen zu den Aufgaben......Page 356
B Elementare Datenstrukturen......Page 386
Literaturverzeichnis......Page 396
Stichwortverzeichnis......Page 405