Grin logo
en de es fr
Shop
GRIN Website
Publish your texts - enjoy our full service for authors
Go to shop › Mathematics - Geometry

Gerichtete Graphen und Flüsse in Netzwerken (Ford Fulkerson)

Title: Gerichtete Graphen und Flüsse in Netzwerken (Ford Fulkerson)

Script , 2018 , 7 Pages

Autor:in: Felix Busch (Author)

Mathematics - Geometry
Excerpt & Details   Look inside the ebook
Summary Excerpt Details

Das Skript zum Seminar "Geometrie" umfasst die folgenden Themen: Flüsse und Netzwerke und Ford Fulkerson Algorithmus mit Beispiel.

Excerpt


Inhaltsverzeichnis

  • Definitionen
    • Gerichteter Graph oder Digraph
    • s - t-Fluss
    • Wert eines s - t-Flusses
    • Residualgraph
    • Ford-Fulkerson Algorithmus
  • Lemmata
    • Wert eines s - t-Flusses
    • Wert eines s - t-Flusses im Residualgraphen

Zielsetzung und Themenschwerpunkte

Dieser Text befasst sich mit der mathematischen Modellierung von Netzwerken mithilfe gerichteter Graphen und Flüssen. Die Zielsetzung ist es, die grundlegenden Definitionen und Konzepte im Zusammenhang mit gerichteten Graphen, s-t-Flüssen und deren Wert sowie dem Residualgraphen darzustellen. Darüber hinaus wird der Ford-Fulkerson-Algorithmus zur Berechnung des maximalen Flusses in einem Netzwerk vorgestellt.

  • Gerichtete Graphen und ihre Eigenschaften
  • Definition und Eigenschaften von s-t-Flüssen
  • Der Wert eines s-t-Flusses und dessen Berechnung
  • Der Residualgraph und seine Bedeutung für die Flussoptimierung
  • Der Ford-Fulkerson-Algorithmus zur Bestimmung des maximalen Flusses

Zusammenfassung der Kapitel

Der Text behandelt die Definition und die wichtigsten Eigenschaften gerichteter Graphen und Flüssen in Netzwerken. Zuerst werden die Grundbegriffe wie gerichtete Graphen, s-t-Flüsse und der Wert eines s-t-Flusses definiert. Anschließend werden die wichtigsten Lemmata zum Thema behandelt, die den Zusammenhang zwischen dem Wert eines s-t-Flusses und der Kapazität eines Schnitts im gerichteten Graphen aufzeigen. Weiterhin wird der Residualgraph vorgestellt, der eine entscheidende Rolle bei der Optimierung von Flüssen in Netzwerken spielt. Der Text schließt mit einer detaillierten Beschreibung des Ford-Fulkerson-Algorithmus, einem effizienten Verfahren zur Berechnung des maximalen Flusses in einem Netzwerk.

Schlüsselwörter

Gerichtete Graphen, Digraph, s-t-Fluss, Flusswert, Residualgraph, Kapazitätsfunktion, Ford-Fulkerson-Algorithmus, maximaler Fluss, Schnitt, Netzwerk, Flusserhaltungssatz

Excerpt out of 7 pages  - scroll top

Details

Title
Gerichtete Graphen und Flüsse in Netzwerken (Ford Fulkerson)
College
http://www.uni-jena.de/
Author
Felix Busch (Author)
Publication Year
2018
Pages
7
Catalog Number
V441920
ISBN (eBook)
9783668806061
ISBN (Book)
9783668806078
Language
German
Tags
Ford Fulkerson Flüsse Gerichtete Graphen
Product Safety
GRIN Publishing GmbH
Quote paper
Felix Busch (Author), 2018, Gerichtete Graphen und Flüsse in Netzwerken (Ford Fulkerson), Munich, GRIN Verlag, https://www.grin.com/document/441920
Look inside the ebook
  • Depending on your browser, you might see this message in place of the failed image.
  • https://cdn.openpublishing.com/images/brand/1/preview_popup_advertising.jpg
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
  • Depending on your browser, you might see this message in place of the failed image.
Excerpt from  7  pages
Grin logo
  • Grin.com
  • Payment & Shipping
  • Contact
  • Privacy
  • Terms
  • Imprint