Inhalt
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.
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.
Titel
GraphenAlgorithmenProgramme
EAN
9783709188569
Format
E-Book (pdf)
Hersteller
Genre
Veröffentlichung
08.03.2013
Digitaler Kopierschutz
Wasserzeichen
Anzahl Seiten
192
Unerwartete Verzögerung
Ups, ein Fehler ist aufgetreten. Bitte versuchen Sie es später noch einmal.