flow network
directed graph where each edge has a capacity and each edge receives a flow
Facts
5 properties- Subclass of
- directed graph, weighted graph[3][4]
- Has use
- transport network[5]
- ACM Classification Code (2012)
- 10003644[6]
- Depicts
- transport network, road network[1][2]
- Studied by
- graph theory[7]
🏷️ Also known as
en flow network
cs Síť
cs Tok v síti
cs Toky v sítích
cs Hranová kapacita
cs Vrcholová kapacita
da Strømningsnetværk
de Flussalgorithmus
de Flussnetzwerk
es flujo maximal
es red de flujo
fa شبکه شاره
fa شبکه های شاره
fr réseau de flot
he בעיית זרימה מקסימלית
he רשת זרימה
hu áram
it rete di flusso
ja ネットワーク構造
ja フローネットワーク
🔖 Identifiers · 8
- OpenAlex ID
- C114809511
- Image (Wikimedia Commons)
- Simpe flow network.svg ↗
- Dictionary of Algorithms and Data Structures ID
- flownetwork
- Freebase ID
- /m/02_4f8
- Great Russian Encyclopedia portal ID
- transportnaia-set-782ae2
- MathWorld ID
- NetworkFlow
- Microsoft Academic ID (discontinued)
- 114809511
- Topic's main category
- Category:Network flow problem
🔗 Connections
← Has use 7
Depicts 2
Subclass of 2
Has use 1
Maintained by WikiProject 1
Studied by 1
Topic's main category 1
← Category's main topic 1
← Depicted by 1
← Statement describes 1
Press Enter · cited answer in seconds