دانلود کتاب Graphen- und Netzwerkoptimierung (German Edition)

فهرست مطالب :

3827424224......Page 1
Graphen- und\rNetzwerkoptimierung......Page 3
Vorwort......Page 5
Inhaltsverzeichnis......Page 10
1.1 Erster Schultag......Page 12
1.2 Zusammenhang und Schnitte......Page 21
1.3 Bäume......Page 25
1.4 Aufgaben......Page 28
2.1 Spannende Bäume......Page 31
2.2 Wie findet man spannende Bäume?......Page 34
2.3 Anwendungen von BFS und DFS......Page 39
2.4 Aufgaben......Page 43
3.1 Das Problem und zwei Algorithmen......Page 49
3.2 Zwei Optimalitätskriterien......Page 53
3.3 Aufgaben......Page 61
4.1 Das Königsberger Brückenproblem......Page 66
4.2 Die Algorithmen von Hierholzer und Fleury......Page 70
4.3 Euler-Wege oder das Haus vom Nikolaus......Page 74
4.4 Aufgaben......Page 77
5.1 Hamilton und das Icosian-Spiel......Page 80
5.2 Das......Page 87
5.3 Komplexitätstheorie......Page 93
5.4 Aufgaben......Page 95
6.1 Gas-Wasser-Strom und Planarität......Page 99
6.2 Outerplanare Graphen......Page 103
6.3 Die Euler-Formel......Page 106
6.4 Die Graphen......Page 112
6.5 Aufgaben......Page 116
7.1 Die chromatische Zahl......Page 118
7.2 Das Vier-Farben-Problem......Page 122
7.3 Aufgaben......Page 128
8.1 Gerichtete Graphen — Digraphen......Page 132
8.2 Starker Zusammenhang......Page 135
8.3 Gerichtete Euler-Graphen......Page 139
8.4 Hamilton-Wege in Turniergraphen......Page 141
8.5 Könige in Turniergraphen......Page 143
8.6 Aufgaben......Page 148
9.1 Der Kürzeste-Wege-Baum......Page 151
9.2 Ein Optimalitätskriterium und der DijkstraAlgorithmus......Page 155
9.3 Negative Kosten......Page 161
9.4 Aufgaben......Page 164
10.1 Flüsse und der Dekompositionssatz von Ford-Fulkerson......Page 168
10.2 Das maximale Fluss-Problem......Page 174
10.3 Der Max-Fluss-Min-Schnitt-Satz......Page 181
10.4 Aufgaben......Page 186
11.1 Problemstellung......Page 191
11.2 Ein Optimalitätskriterium......Page 194
11.3 Zwei Algorithmen......Page 197
11.4 Aufgaben......Page 203
12.1 Definition und ein Optimalitätskriterium......Page 206
12.2 Matchings in bipartiten Graphen......Page 210
12.3 Aufgaben......Page 221
Lösungshinweise zu Kapitel 1......Page 225
Lösungshinweise zu Kapitel 2......Page 227
Lösungshinweise zu Kapitel 3......Page 229
Lösungshinweise zu Kapitel 4......Page 231
Lösungshinweise zu Kapitel 5......Page 233
Lösungshinweise zu Kapitel 6......Page 235
Lösungshinweise zu Kapitel 7......Page 237
Lösungshinweise zu Kapitel 8......Page 239
Lösungshinweise zu Kapitel 9......Page 240
Lösungshinweise zu Kapitel 10......Page 242
Lösungshinweise zu Kapitel 11......Page 244
Lösungshinweise zu Kapitel 12......Page 246
Anhang A Satz, Beweis,\rDefinition......Page 248
Anhang B Zeichen und Symbole......Page 257
Literaturverzeichnis......Page 260
Index......Page 262