Flow network
In graph theory, a flow network (also known as a transportation network) is a directed graph where each edge has a capacity and each edge receives a flow. The amount of flow on an edge cannot exceed the capacity of the edge. Often in operations research, a directed graph is called a network, the vertices are called nodes and the edges are called arcs. A flow must satisfy the restriction that the amount of flow into a node equals the amount of flow out of it, unless it is a source, which has only outgoing flow, or sink, which has only incoming flow. A network can be used to model traffic in a road system, circulation with demands, fluids in pipes, currents in an electrical circuit, or anything similar in which something travels through a network of nodes.
known for
Wikipage disambiguates
Augmenting pathFlow conservationFlow functionFlow problemFlowsGeneralized networkNetwork (mathematics)Network flow (function)Network flow problemNetwork with gainsPath augmentingRandom networksResidual graphResidual networkSupersinkSupersourceTransportation network (graph theory)Transportation network (mathematics)
Wikipage redirect
primaryTopic
Flow network
In graph theory, a flow network (also known as a transportation network) is a directed graph where each edge has a capacity and each edge receives a flow. The amount of flow on an edge cannot exceed the capacity of the edge. Often in operations research, a directed graph is called a network, the vertices are called nodes and the edges are called arcs. A flow must satisfy the restriction that the amount of flow into a node equals the amount of flow out of it, unless it is a source, which has only outgoing flow, or sink, which has only incoming flow. A network can be used to model traffic in a road system, circulation with demands, fluids in pipes, currents in an electrical circuit, or anything similar in which something travels through a network of nodes.
has abstract
Em teoria dos grafos, um rede ...... ja através de uma rede de nós.
@pt
En teoría de grafos, una red d ...... lo que viaje algo entre nodos.
@es
En théorie des graphes, un rés ...... t à travers un réseau de nœud.
@fr
Flüsse und Schnitte in Netzwer ...... ielfältige Anwendungen finden.
@de
In graph theory, a flow networ ...... ls through a network of nodes.
@en
Nella teoria dei grafi, una re ...... tilizzando una rete di flusso.
@it
Sieć przepływowa – graf skiero ...... wierzchołki: źródło i ujście .
@pl
В теории графов транспортная с ...... и ребер которой — целые числа.
@ru
フローネットワーク(英: Flow network)は、グラ ...... のネットワーク上を移動するものをモデル化するのに適している。
@ja
在圖論中,網絡流(英语:Network flow)是指在一個 ...... 電路中的電流或類似一些東西在一個結點的網絡中遊動的任何事物。
@zh
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
740,112,996
hypernym
comment
Em teoria dos grafos, um rede ...... sa semelhante alguma coisa que
@pt
En teoría de grafos, una red d ...... lo que viaje algo entre nodos.
@es
En théorie des graphes, un rés ...... réseau électrique, ou toute a
@fr
Flüsse und Schnitte in Netzwer ...... ielfältige Anwendungen finden.
@de
In graph theory, a flow networ ...... ls through a network of nodes.
@en
Nella teoria dei grafi, una re ...... tilizzando una rete di flusso.
@it
Sieć przepływowa – graf skiero ...... wierzchołki: źródło i ujście .
@pl
В теории графов транспортная с ...... и ребер которой — целые числа.
@ru
フローネットワーク(英: Flow network)は、グラ ...... のネットワーク上を移動するものをモデル化するのに適している。
@ja
在圖論中,網絡流(英语:Network flow)是指在一個 ...... 電路中的電流或類似一些東西在一個結點的網絡中遊動的任何事物。
@zh
label
Flow network
@en
Flüsse und Schnitte in Netzwerken
@de
Red de flujo
@es
Rede de fluxo
@pt
Rete di flusso
@it
Réseau de flot
@fr
Sieć przepływowa
@pl
Транспортная сеть
@ru
フローネットワーク
@ja
网络流
@zh