出典:Wiktionary
出典:『Wiktionary』 (2025/05/13 07:20 UTC 版)
flow network (plural flow networks)
出典:Wikipedia
出典:『Wikipedia』 (2011/05/21 12:47 UTC 版)
In graph theory, a flow 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, except when it is a source, which has more outgoing flow, or sink, which has more incoming flow. A network can be used to model traffic in a road system, fluids in pipes, currents in an electrical circuit, or anything similar in which something travels through a network of nodes.