Graphen—Algorithmen—Programme

Häftad, Tyska, 2012

709 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Produktinformation

0. Einleitung.- 1. Grundlagen.- 1.1. Was ist ein Graph ?.- 1.2. Beschreibung und Speicherung von Graphen.- 1.3. Algorithmus und Programm.- 1.4. Einfache Organisationsalgorithmen.- 1.5. Abschätzungen des Aufwandes von Algorithmen.- 2. Abstandsprobleme.- 2.1. Einführung.- 2.2. Erreichbarkeit.- 2.3. Wurzelbäume.- 2.4. Zusammenhang.- 2.5. Starker Zusammenhang.- 2.6. Kreisfreiheit.- 2.7. Kürzeste Wege.- 2.8. Radius und Zentrum.- 2.9. Längste Wege.- 2.10. Minimalgerüst.- 2.11. Das Steiner-Problem.- 3. Strom- und Transportprobleme.- 3.1. Beispiele und Definitionen.- 3.2. Elektrische Netze.- 3.2.4. Eine mathematische Perle.- 3.3. Maximalstromproblem.- 3.4. Zirkulationsproblem.- 3.5. Das Zuordnungsproblem.- 3.6. Das Rundreiseproblem.- 4. Parameterprobleme.- 4.1. Innere Stabilitätszahl.- 4.2. Chromatische Zahl.- 4.3. Dominierende Knotenmengen.- 4.4. Maximumpaarung.- 4.5. Planarität von Graphen.- 4.6. Bemerkungen zur Auswertung von Rechenbeispielen.- Literatur- und Quellenverzeichnis.- Sachwortverzeichnis.