Netzwerk (Netzwerktheorie)
Die Netzwerktheorie im mathematischen Sinne prüft die Anwendbarkeit des Netzwerkes als eines speziellen Graphs, der die Grundlage aller seiner Algorithmen ist.
Inhaltsverzeichnis
|
Übrigens: Die PlusPedia ist NICHT die Wikipedia. Wir sind ein gemeinnütziger Verein, PlusPedia ist werbefrei. Wir freuen uns daher über eine kleine Spende! |
1 Definition
Ein Netzwerk N=(V, E, s, t, c) ist in der Graphentheorie ein gerichteter Graph ohne Mehrfachkanten mit zwei ausgezeichneten Knoten s (Quelle) und t (Senke) aus V und einer Kapazitätsfunktion c, die jeder Kante (x,y) aus E eine Kapazität c(x,y) aus dem Bereich der nicht negativen reellen Zahlen zuweist.
2 Algorithmen
Der Algorithmus von Ford und Fulkerson findet in einem Netzwerk einen maximalen Fluss.
3 Literatur
Dieter Jungnickel: Graphen, Netzwerke und Algorithmen, BI Wissenschaftsverlag, Mannheim ³1994, ISBN 3-411-14263-4.
4 Init-Quelle
Entnommen aus der:
Erster Autor: 62.134.176.141 , Alle Autoren: €pa, Zaphiro, Bergemann Tobias Bergemann, Grossonkel, Koethnig, 62.134.176.141
Hast du einen Löschwunsch oder ein anderes Anliegen? Dann nutze bitte unser Kontaktformular
PlusPedia Impressum
| Diese Seite mit Freunden teilen: |
 |
 |
Bitte Beachte:
Sämtliche Aussagen auf dieser Seite sind ohne Gewähr.
Für die Richtigkeit der Aussagen übernimmt die Betreiberin keine Verantwortung.
Nach Kenntnissnahme von Fehlern und Rechtsverstößens ist die Betreiberin selbstverständlich bereit,
diese zu beheben.
Verantwortlich für jede einzelne Aussage ist der jeweilige Erstautor dieser Aussage.
Mit dem Ergänzen und Weiterschreiben eines Artikels durch einen anderen Autor
werden die vorhergehenden Aussagen und Inhalte nicht zu eigenen.
Die Weiternutzung und Glaubhaftigkeit der Inhalte ist selbst gegenzurecherchieren.
