Schneller Zugriff als Browser!
44 Beziehungen: Alexander Schrijver, Algebraische Struktur, Algorithmus von Dinic, Algorithmus von Edmonds und Karp, Algorithmus von Ford und Fulkerson, Baum (Graphentheorie), Bernhard Korte, Bogenzusammenhang, Breitensuche, Delbert Ray Fulkerson, Färbung (Graphentheorie), Flüsse und Schnitte in Netzwerken, Ganze Zahl, Gerichteter Graph, Goldberg-Tarjan-Algorithmus, Graphentheorie, Graphpartitionierung, Harold N. Gabow, Integrierter Schaltkreis, Jack Edmonds, Jens Vygen, K-Zusammenhang, Kantenzusammenhang, Kombinatorik, Kurt Mehlhorn, Landau-Symbole, Lester Randolph Ford junior, Lineare Optimierung, Logische Äquivalenz, Maßeinheit, Matching (Graphentheorie), Max-Flow-Min-Cut-Theorem, Netzwerk, NP-Vollständigkeit, Optimierungsproblem, P-NP-Problem, Polynomialzeit, Reduktion (theoretische Informatik), Richard M. Karp, Robert Tarjan, Schnitt (Graphentheorie), Total unimodulare Matrix, William Thomas Tutte, Zyklus (Graphentheorie).
Alexander Schrijver
Alexander Schrijver, 2004 Alexander „Lex“ Schrijver (* 4. Mai 1948) ist ein niederländischer Mathematiker, der sich mit kombinatorischer Optimierung und Kombinatorik beschäftigt.
Neu!!: Flüsse und Schnitte in Netzwerken und Alexander Schrijver · Mehr sehen »
Algebraische Struktur
Der Begriff der algebraischen Struktur (oder universellen Algebra, allgemeinen Algebra oder nur Algebra) ist ein Grundbegriff und zentraler Untersuchungsgegenstand des mathematischen Teilgebietes der universellen Algebra.
Neu!!: Flüsse und Schnitte in Netzwerken und Algebraische Struktur · Mehr sehen »
Algorithmus von Dinic
Der Algorithmus von Dinic ist ein Algorithmus aus der Graphentheorie zur Bestimmung eines maximalen Flusses in einem Netzwerk.
Neu!!: Flüsse und Schnitte in Netzwerken und Algorithmus von Dinic · Mehr sehen »
Algorithmus von Edmonds und Karp
Der Edmonds-Karp-Algorithmus ist in der Informatik und der Graphentheorie eine Implementierung des Ford-Fulkerson-Algorithmus zur Berechnung des maximalen s-t-Flusses in Netzwerken mit positiven reellen Kapazitäten.
Neu!!: Flüsse und Schnitte in Netzwerken und Algorithmus von Edmonds und Karp · Mehr sehen »
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!!: Flüsse und Schnitte in Netzwerken und Algorithmus von Ford und Fulkerson · Mehr sehen »
Baum (Graphentheorie)
Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.
Neu!!: Flüsse und Schnitte in Netzwerken und Baum (Graphentheorie) · Mehr sehen »
Bernhard Korte
Bernhard Hermann Korte (* 3. November 1938 in Bottrop) ist ein deutscher Mathematiker, Informatiker und Ökonom, der sich mit kombinatorischer Optimierung beschäftigt.
Neu!!: Flüsse und Schnitte in Netzwerken und Bernhard Korte · Mehr sehen »
Bogenzusammenhang
Der Bogenzusammenhang ist ein Grundbegriff der Graphentheorie und eine Verallgemeinerung des Zusammenhangs für gerichtete Graphen (Digraphen).
Neu!!: Flüsse und Schnitte in Netzwerken und Bogenzusammenhang · Mehr sehen »
Breitensuche
Baum Breitensuche (BFS) ist ein Verfahren in der Informatik zum Durchsuchen bzw.
Neu!!: Flüsse und Schnitte in Netzwerken und Breitensuche · 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!!: Flüsse und Schnitte in Netzwerken und Delbert Ray Fulkerson · Mehr sehen »
Färbung (Graphentheorie)
Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw.
Neu!!: Flüsse und Schnitte in Netzwerken und Färbung (Graphentheorie) · Mehr sehen »
Flüsse und Schnitte in Netzwerken
Flüsse und Schnitte in Netzwerken sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden.
Neu!!: Flüsse und Schnitte in Netzwerken und Flüsse und Schnitte in Netzwerken · Mehr sehen »
Ganze Zahl
natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.
Neu!!: Flüsse und Schnitte in Netzwerken und Ganze Zahl · 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!!: Flüsse und Schnitte in Netzwerken und Gerichteter Graph · Mehr sehen »
Goldberg-Tarjan-Algorithmus
Der Goldberg-Tarjan-Algorithmus, auch Push-Relabel-Algorithmus genannt, ist ein Algorithmus aus der Graphentheorie zur Berechnung eines maximalen Flusses in einem Netzwerk.
Neu!!: Flüsse und Schnitte in Netzwerken und Goldberg-Tarjan-Algorithmus · Mehr sehen »
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Neu!!: Flüsse und Schnitte in Netzwerken und Graphentheorie · Mehr sehen »
Graphpartitionierung
Partitionierter Graph (2-partit) Graphpartitionierung bezeichnet die Anwendung geeigneter Algorithmen zur Berechnung von Graphpartitionen (vgl. Schnitt (Graphentheorie)) mit gewünschten Eigenschaften.
Neu!!: Flüsse und Schnitte in Netzwerken und Graphpartitionierung · Mehr sehen »
Harold N. Gabow
Harold N. Gabow, genannt Hal Gabow, ist ein US-amerikanischer Informatiker.
Neu!!: Flüsse und Schnitte in Netzwerken und Harold N. Gabow · Mehr sehen »
Integrierter Schaltkreis
Funktionseinheiten wie Rechenwerk und Cache des Prozessors zu erkennen. Aktuelle Prozessor-Chips umfassen bei ähnlichen Abmessungen mittlerweile etwa 4000 Mal so viele Transistoren. Ein integrierter Schaltkreis, auch integrierte Schaltung (kurz IC; die Buchstaben werden einzeln gesprochen: bzw. veraltet IS) ist eine auf einem dünnen, meist einige Millimeter großen Plättchen aus Halbleiter-Material aufgebrachte elektronische Schaltung.
Neu!!: Flüsse und Schnitte in Netzwerken und Integrierter Schaltkreis · Mehr sehen »
Jack Edmonds
Jack Edmonds Jack R. Edmonds (* 5. April 1934) ist ein kanadischer Informatiker und Mathematiker, der sich mit kombinatorischer Optimierung befasst.
Neu!!: Flüsse und Schnitte in Netzwerken und Jack Edmonds · Mehr sehen »
Jens Vygen
Jens Vygen Jens Peter Vygen (* 30. Mai 1967 in Duisburg) (Aussprache des Nachnamens) ist Professor für Mathematik an der Universität Bonn.
Neu!!: Flüsse und Schnitte in Netzwerken und Jens Vygen · Mehr sehen »
K-Zusammenhang
Der k-Zusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
Neu!!: Flüsse und Schnitte in Netzwerken und K-Zusammenhang · Mehr sehen »
Kantenzusammenhang
Der Kantenzusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
Neu!!: Flüsse und Schnitte in Netzwerken und Kantenzusammenhang · Mehr sehen »
Kombinatorik
Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff Diskrete Mathematik zugerechnet wird.
Neu!!: Flüsse und Schnitte in Netzwerken und Kombinatorik · Mehr sehen »
Kurt Mehlhorn
Kurt Mehlhorn, Direktor des Max-Planck-Instituts für Informatik an der Universität des Saarlandes (Foto: Manuela Meyer) Kurt Mehlhorn (* 29. August 1949 in Ingolstadt) ist ein deutscher Informatiker und Hochschullehrer.
Neu!!: Flüsse und Schnitte in Netzwerken und Kurt Mehlhorn · Mehr sehen »
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Neu!!: Flüsse und Schnitte in Netzwerken und Landau-Symbole · 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!!: Flüsse und Schnitte in Netzwerken und Lester Randolph Ford junior · Mehr sehen »
Lineare Optimierung
Bei linearen Optimierungsproblemen ist die Menge der zulässigen Punkte (braun) durch lineare Ungleichungen (Halbräume, definiert durch Hyperebenen) eingeschränkt. Die lineare Optimierung oder lineare Programmierung ist eines der Hauptverfahren des Operations Research und beschäftigt sich mit der Optimierung linearer Zielfunktionen über einer Menge, die durch lineare Gleichungen und Ungleichungen eingeschränkt ist.
Neu!!: Flüsse und Schnitte in Netzwerken und Lineare Optimierung · Mehr sehen »
Logische Äquivalenz
Eine logische Äquivalenz liegt vor, wenn zwei logische Ausdrücke den gleichen Wahrheitswert besitzen.
Neu!!: Flüsse und Schnitte in Netzwerken und Logische Äquivalenz · Mehr sehen »
Maßeinheit
Werte von geometrischen und physikalischen Größen werden in Maßeinheiten (auch Größeneinheit oder physikalische Einheit) angegeben, die einen eindeutigen (meistens international definierten) Wert haben.
Neu!!: Flüsse und Schnitte in Netzwerken und Maßeinheit · 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!!: Flüsse und Schnitte in Netzwerken und Matching (Graphentheorie) · Mehr sehen »
Max-Flow-Min-Cut-Theorem
Auf dem Gebiet der Graphentheorie bezeichnet das Max-Flow-Min-Cut-Theorem einen Satz, der eine Aussage über den Zusammenhang von maximalen Flüssen und minimalen Schnitten eines Flussnetzwerkes gibt.
Neu!!: Flüsse und Schnitte in Netzwerken und Max-Flow-Min-Cut-Theorem · Mehr sehen »
Netzwerk
Schematische Darstellung eines Netzes Nicht jedes System mit Elementen und Verbindungen ist auch ein Netzwerk: erst bei einer engen Vermaschung (in dieser Grafik Beispiel Nr. 2 und Nr. 4) spricht man von einem Netzwerk. Als Netze oder Netzwerke (oder) werden interdisziplinär Systeme bezeichnet, deren zugrundeliegende Struktur sich mathematisch als Graph modellieren lässt und die über Mechanismen zu ihrer Selbstorganisation verfügen.
Neu!!: Flüsse und Schnitte in Netzwerken und Netzwerk · Mehr sehen »
NP-Vollständigkeit
NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.
Neu!!: Flüsse und Schnitte in Netzwerken und NP-Vollständigkeit · Mehr sehen »
Optimierungsproblem
Ein Optimierungsproblem ist ein mathematisches Problem.
Neu!!: Flüsse und Schnitte in Netzwerken und Optimierungsproblem · Mehr sehen »
P-NP-Problem
Das P-NP-Problem (auch P≟NP, P versus NP) ist ein ungelöstes Problem der Komplexitätstheorie in der theoretischen Informatik.
Neu!!: Flüsse und Schnitte in Netzwerken und P-NP-Problem · Mehr sehen »
Polynomialzeit
In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.
Neu!!: Flüsse und Schnitte in Netzwerken und Polynomialzeit · Mehr sehen »
Reduktion (theoretische Informatik)
Die Reduktion ist eine Methode der theoretischen Informatik, bei der ein Problem auf ein anderes zurückgeführt wird.
Neu!!: Flüsse und Schnitte in Netzwerken und Reduktion (theoretische Informatik) · Mehr sehen »
Richard M. Karp
Richard Karp 2009 Richard Manning Karp (* 3. Januar 1935 in Boston) ist ein amerikanischer Informatiker.
Neu!!: Flüsse und Schnitte in Netzwerken und Richard M. Karp · Mehr sehen »
Robert Tarjan
Robert Tarjan 2010 Robert Endre „Bob“ Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein US-amerikanischer Informatiker.
Neu!!: Flüsse und Schnitte in Netzwerken und Robert Tarjan · Mehr sehen »
Schnitt (Graphentheorie)
Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen.
Neu!!: Flüsse und Schnitte in Netzwerken und Schnitt (Graphentheorie) · Mehr sehen »
Total unimodulare Matrix
Eine total unimodulare Matrix (oder auch vollständig unimodulare Matrix) ist eine Matrix mit ganzzahligen Einträgen, bei der noch weitere Forderungen an deren Unterdeterminanten gestellt sind.
Neu!!: Flüsse und Schnitte in Netzwerken und Total unimodulare Matrix · Mehr sehen »
William Thomas Tutte
William Thomas „Bill“ Tutte (* 14. Mai 1917 in Newmarket; † 2. Mai 2002 in Kitchener-Waterloo) war ein britisch-kanadischer Kryptologe und Mathematiker.
Neu!!: Flüsse und Schnitte in Netzwerken und William Thomas Tutte · Mehr sehen »
Zyklus (Graphentheorie)
Zyklischer Graph mit Kreis (b,c,d,e,b) Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind.
Neu!!: Flüsse und Schnitte in Netzwerken und Zyklus (Graphentheorie) · Mehr sehen »
Leitet hier um:
Flussalgorithmus, Flussnetzwerk, Flussproblem, Max-Flow, Maximaler Fluss, Maximalfluss, Netzflussproblem, Netzwerk (Graphentheorie), Netzwerkfluss, Residual-Netzwerk, Residualgraph, Residualnetzwerk, Restnetzwerk, S-t-Fluss.
