Ebook: Graphen und Algorithmen

Inhalt
Graphen und algorithmische Graphenprobleme - Eulerkreis und Hamiltonkreise - Durchsuchen von Graphen - Knotenreihenfolgen von Graphen - Minimalgerüste - greedy-Algorithmus und Matroide - Kürzeste Wege - Das Maximalflußproblem - unabhängige Knoten- und Kantenmengen - Graphen und Hypergraphen mit Baumstruktur - Der algorithmische Nutzen von Baumstrukturen, weitere Graphenklassen - Ausgewählte Musterlösungen zu den Übungsaufgaben

---

Inhalt
Graphen und algorithmische Graphenprobleme - Eulerkreis und Hamiltonkreise - Durchsuchen von Graphen - Knotenreihenfolgen von Graphen - Minimalger?ste - greedy-Algorithmus und Matroide - K?rzeste Wege - Das Maximalflu?problem - unabh?ngige Knoten- und Kantenmengen - Graphen und Hypergraphen mit Baumstruktur - Der algorithmische Nutzen von Baumstrukturen, weitere Graphenklassen - Ausgew?hlte Musterl?sungen zu den ?bungsaufgaben

---

Inhalt
Graphen und algorithmische Graphenprobleme - Eulerkreis und Hamiltonkreise - Durchsuchen von Graphen - Knotenreihenfolgen von Graphen - Minimalger?ste - greedy-Algorithmus und Matroide - K?rzeste Wege - Das Maximalflu?problem - unabh?ngige Knoten- und Kantenmengen - Graphen und Hypergraphen mit Baumstruktur - Der algorithmische Nutzen von Baumstrukturen, weitere Graphenklassen - Ausgew?hlte Musterl?sungen zu den ?bungsaufgaben
Content:
Front Matter....Pages 1-9
Graphen und algorithmische Graphenprobleme....Pages 11-39
Eulerkreise und Hamiltonkreise....Pages 40-60
Durchsuchen von Graphen — Knotenreihenfolgen von Graphen....Pages 61-84
Minimalger?ste, greedy—Algorithmus und Matroide....Pages 85-105
K?rzeste Wege....Pages 106-123
Das Maximalflu?problem....Pages 124-148
Unabh?ngige Knoten- und Kantenmengen....Pages 149-172
Graphen und Hypergraphen mit Baumstruktur....Pages 173-205
Der algorithmische Nutzen von Baumstrukturen — weitere Graphenklassen....Pages 206-240
Ausgew?hlte Musterl?sungen zu den ?bungsaufgaben....Pages 241-248
Back Matter....Pages 249-264

---

Inhalt
Graphen und algorithmische Graphenprobleme - Eulerkreis und Hamiltonkreise - Durchsuchen von Graphen - Knotenreihenfolgen von Graphen - Minimalger?ste - greedy-Algorithmus und Matroide - K?rzeste Wege - Das Maximalflu?problem - unabh?ngige Knoten- und Kantenmengen - Graphen und Hypergraphen mit Baumstruktur - Der algorithmische Nutzen von Baumstrukturen, weitere Graphenklassen - Ausgew?hlte Musterl?sungen zu den ?bungsaufgaben
Content:
Front Matter....Pages 1-9
Graphen und algorithmische Graphenprobleme....Pages 11-39
Eulerkreise und Hamiltonkreise....Pages 40-60
Durchsuchen von Graphen — Knotenreihenfolgen von Graphen....Pages 61-84
Minimalger?ste, greedy—Algorithmus und Matroide....Pages 85-105
K?rzeste Wege....Pages 106-123
Das Maximalflu?problem....Pages 124-148
Unabh?ngige Knoten- und Kantenmengen....Pages 149-172
Graphen und Hypergraphen mit Baumstruktur....Pages 173-205
Der algorithmische Nutzen von Baumstrukturen — weitere Graphenklassen....Pages 206-240
Ausgew?hlte Musterl?sungen zu den ?bungsaufgaben....Pages 241-248
Back Matter....Pages 249-264
....