<電子ブック>
Graphen-Algorithmen-Programme

責任表示
著者
本文言語
出版者
出版年
出版地
目次 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.
続きを見る
本文を見る Full text available from SpringerLink ebooks - Life Science & basic disciplines (German Language) (Archive)

詳細

レコードID
主題
SSID
eISBN
登録日 2020.06.27
更新日 2020.06.28