2015 | OriginalPaper | Buchkapitel
Graphentheorie
verfasst von : Professor i.R. Dr. Dr. h.c. Wolfgang Domschke, Professor i.R. Dr. Andreas Drexl, Prof. Dr. Robert Klein, Prof. Dr. Armin Scholl
Erschienen in: Einführung in Operations Research
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Zu Beginn definieren wir wichtige Begriffe aus der Graphentheorie und beschreiben Speichermöglichkeiten für Graphen in Rechenanlagen. In Kap. 3.2 schildern wir Verfahren zur Bestimmung kürzester Wege in Graphen. Schließlich beschreiben wir in Kap. 3.3 Methoden zur Ermittlung minimaler spannender Bäume und minimaler 1-Bäume von Graphen. Bedeutsam aus dem Gebiet der Graphentheorie sind darüber hinaus v.a. Verfahren zur Bestimmung maximaler oder kostenminimaler Flüsse in Graphen.