Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.
Herstellerkennzeichnung
Die Herstellerinformationen sind derzeit nicht verfügbar.
Inhaltsangabe
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.
