Netzwerk (Netzwerktheorie)

Netzwerk (Netzwerktheorie)

Ein Netzwerk ist ein spezieller Graph der in der Netzwerktheorie die Grundlage aller Algorithmen ist.

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.

Algorithmen

Der Algorithmus von Ford und Fulkerson findet in einem Netzwerk einen maximalen Fluss.


Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Netzwerk (Begriffsklärung) — Netzwerk bezeichnet: Netzwerk, ein System, dessen Struktur sich mathematisch als Graph modellieren lässt und das über Mechanismen zu seiner Organisation verfügt ein spezieller Graph in der Netzwerktheorie als Grundlage aller Algorithmen, siehe… …   Deutsch Wikipedia

  • Netzwerk — Schematische Darstellung eines Netzes Als Netzwerke werden Systeme bezeichnet, deren zugrundeliegende Struktur sich mathematisch als Graph modellieren lässt und die über Mechanismen zu ihrer Organisation verfügen. Der Graph besteht aus einer… …   Deutsch Wikipedia

  • Netzwerktheorie — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Die Netzwerkforschung ist ein interdisziplinäres Forschungsgebiet,… …   Deutsch Wikipedia

  • Soziales Netzwerk (Informatik) — Soziale Netzwerke im Sinne der Informatik sind Netzgemeinschaften bzw. Webdienste, die Netzgemeinschaften beherbergen. Handelt es sich um Netzwerke, bei denen die Benutzer gemeinsam eigene Inhalte erstellen (User Generated Content), bezeichnet… …   Deutsch Wikipedia

  • Skalenfreies Netzwerk — Skalenfreie oder Skaleninvariante Netzwerke oder Netze sind Netzwerke, die keine typische Anzahl von Verbindungen pro Knoten aufweisen. Weil ihr Verlinkungsgrad keiner Skala folgt, bezeichnet man sie als skaleninvariant. Zufalls vs. skalenfreies… …   Deutsch Wikipedia

  • Komplexes Netzwerk — Ein komplexes Netzwerk ist im Rahmen der Netzwerkforschung bzw. Graphentheorie ein Netzwerk (Graph) mit nicht trivialen topologischen Eigenschaften, d. h. mit Eigenschaften, die nicht in einfachen Netzwerken wie Gittern oder zufälligen… …   Deutsch Wikipedia

  • Soziales Netzwerk (Internet) — Soziale Netzwerke im Internet sind Netzgemeinschaften bzw. Webanwendungen, die Netzgemeinschaften beherbergen. Handelt es sich um Netzwerke, bei denen die Benutzer gemeinsam eigene Inhalte erstellen (User Generated Content), bezeichnet man diese… …   Deutsch Wikipedia

  • Ford-Fulkerson-Algorithmus — Der Algorithmus von Ford und Fulkerson (nach seinen Erfindern Lester Randolph Ford junior und Delbert Ray Fulkerson[1]) dient der Berechnung eines maximalen Flusses in einem Netzwerk. Er sucht sukzessive nach flussvergrößernden Pfaden, vergrößert …   Deutsch Wikipedia

  • Netzwerke — Schematische Darstellung eines Netzes. Als Netzwerke werden Systeme bezeichnet, deren zugrundeliegende Struktur sich mathematisch als Graph modellieren lässt und die über Mechanismen zu ihrer Organisation verfügen. Der Graph besteht aus einer… …   Deutsch Wikipedia

  • Netzwerkstruktur — Schematische Darstellung eines Netzes. Als Netzwerke werden Systeme bezeichnet, deren zugrundeliegende Struktur sich mathematisch als Graph modellieren lässt und die über Mechanismen zu ihrer Organisation verfügen. Der Graph besteht aus einer… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”