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 computer network, 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
Wikipage redirect
Air Transport NetworkApproximate max-flow min-cut theoremAugmenting pathBellman–Ford algorithmBiconnected graphBreadth-first searchCirculation problemClaude BergeCombinatorial optimizationConductance (graph)Conduit (software)Connectivity (graph theory)Convention for the Protection of Individuals with Regard to Automatic Processing of Personal DataCounter-IED effortsCut (graph theory)D. R. FulkersonDinic's algorithmDirected graphDiscrete tomographyEdgar GilbertEdmonds–Karp algorithmEdward B. CurtisElectronEndre BorosEnergy systemErdős–Gallai theoremEvacuation simulationFlow (graph theory)Flow conservationFlow functionFlow graphFlow graph (mathematics)Flow problemFord–Fulkerson algorithmFrank–Wolfe algorithmGain graphGeneralized networkGraph cut optimizationGraph cuts in computer visionGraph theory
Link from a Wikipage to another Wikipage
seeAlso
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 computer network, 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, uma rede ...... rentes em circuitos elétricos.
@pt
En teoria de grafs, una xarxa ...... a través d'una xarxa de nodes.
@ca
En teoría de grafos, una red d ...... as determinadas restricciones.
@es
En théorie des graphes, un rés ...... à travers un réseau de nœuds.
@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 ...... a wierzchołki: źródło i ujście
@pl
Toky v sítích jsou v rámci teorie grafů předmětem studia .
@cs
В теории графов транспортная с ...... и рёбер которой — целые числа.
@ru
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,017,988,512
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
hypernym
comment
Em teoria dos grafos, uma rede ...... rentes em circuitos elétricos.
@pt
En teoria de grafs, una xarxa ...... a través d'una xarxa de nodes.
@ca
En teoría de grafos, una red d ...... ncontrar el flujo máximo de la
@es
En théorie des graphes, un rés ...... n réseau électrique, ou toutes
@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 ...... a wierzchołki: źródło i ujście
@pl
Toky v sítích jsou v rámci teorie grafů předmětem studia .
@cs
В теории графов транспортная с ...... и рёбер которой — целые числа.
@ru
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
Tok v síti
@cs
Xarxa de flux
@ca
Потокова мережа
@uk