16 Beziehungen: Algorithmus von Ford und Fulkerson, Charles E. Leiserson, Claude Shannon, Delbert Ray Fulkerson, Flüsse und Schnitte in Netzwerken, Gerichteter Graph, Graphentheorie, Kante (Graphentheorie), Knoten (Graphentheorie), Lester Randolph Ford junior, Matching (Graphentheorie), Peter Elias, Ronald L. Rivest, Satz (Mathematik), Satz von Menger, Schnitt (Graphentheorie).
Algorithmus von Ford und Fulkerson
Der Algorithmus von Ford und Fulkerson ist ein Algorithmus aus dem mathematischen Teilgebiet der Graphentheorie zur Bestimmung eines maximalen Flusses in einem Flussnetzwerk mit rationalen Kapazitäten.
Neu!!: Max-Flow-Min-Cut-Theorem und Algorithmus von Ford und Fulkerson · Mehr sehen »
Charles E. Leiserson
Charles E. Leiserson, 2011 Charles Eric Leiserson (* 12. November 1953) ist ein US-amerikanischer Forscher auf dem Gebiet der Informatik.
Neu!!: Max-Flow-Min-Cut-Theorem und Charles E. Leiserson · Mehr sehen »
Claude Shannon
Claude Shannon (um 1963) Claude Elwood Shannon (* 30. April 1916 in Petoskey, Michigan; † 24. Februar 2001 in Medford, Massachusetts) war ein US-amerikanischer Mathematiker und Elektrotechniker.
Neu!!: Max-Flow-Min-Cut-Theorem und Claude Shannon · Mehr sehen »
Delbert Ray Fulkerson
Delbert Ray Fulkerson (* 14. August 1924 in Tamms (Illinois); † 10. Januar 1976 in Ithaca (New York)) war ein US-amerikanischer Mathematiker.
Neu!!: Max-Flow-Min-Cut-Theorem und Delbert Ray Fulkerson · Mehr sehen »
Flüsse und Schnitte in Netzwerken
Flüsse und Schnitte in Netzwerken sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden.
Neu!!: Max-Flow-Min-Cut-Theorem und Flüsse und Schnitte in Netzwerken · Mehr sehen »
Gerichteter Graph
Ein gerichteter Graph mit 3 Knoten und 4 gerichteten Kanten (Doppelpfeil entspricht zwei gegenläufigen Pfeilen) Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus.
Neu!!: Max-Flow-Min-Cut-Theorem und Gerichteter Graph · Mehr sehen »
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Neu!!: Max-Flow-Min-Cut-Theorem und Graphentheorie · Mehr sehen »
Kante (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt.
Neu!!: Max-Flow-Min-Cut-Theorem und Kante (Graphentheorie) · Mehr sehen »
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Neu!!: Max-Flow-Min-Cut-Theorem und Knoten (Graphentheorie) · Mehr sehen »
Lester Randolph Ford junior
Lester Randolph Ford junior (* 23. September 1927 in Houston; † 26. Februar 2017) war ein US-amerikanischer Mathematiker und Sohn von Lester Randolph Ford senior.
Neu!!: Max-Flow-Min-Cut-Theorem und Lester Randolph Ford junior · Mehr sehen »
Matching (Graphentheorie)
Die Theorie um das Finden von Matchings in Graphen ist in der diskreten Mathematik ein umfangreiches Teilgebiet, das in die Graphentheorie eingeordnet wird.
Neu!!: Max-Flow-Min-Cut-Theorem und Matching (Graphentheorie) · Mehr sehen »
Peter Elias
Peter Elias (* 23. November 1923 in New Brunswick, New Jersey; † 7. Dezember 2001 in Cambridge, Massachusetts) war ein US-amerikanischer Wissenschaftler und Professor für Informationstheorie am MIT.
Neu!!: Max-Flow-Min-Cut-Theorem und Peter Elias · Mehr sehen »
Ronald L. Rivest
Ronald L. Rivest Ronald Linn Rivest (* 6. Mai 1947 in Schenectady, New York) ist ein amerikanischer Mathematiker und Kryptologe.
Neu!!: Max-Flow-Min-Cut-Theorem und Ronald L. Rivest · Mehr sehen »
Satz (Mathematik)
Ein Satz oder Theorem ist in der Mathematik eine widerspruchsfreie logische Aussage, die mittels eines Beweises als wahr erkannt, das heißt, aus Axiomen, Definitionen und bereits bekannten Sätzen hergeleitet werden kann.
Neu!!: Max-Flow-Min-Cut-Theorem und Satz (Mathematik) · Mehr sehen »
Satz von Menger
Der Satz von Menger ist eines der klassischen Ergebnisse der Graphentheorie.
Neu!!: Max-Flow-Min-Cut-Theorem und Satz von Menger · Mehr sehen »
Schnitt (Graphentheorie)
Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen.
Neu!!: Max-Flow-Min-Cut-Theorem und Schnitt (Graphentheorie) · Mehr sehen »