Flow network (original) (raw)
En teoria de grafs, una xarxa de flux és un graf dirigit en què cada aresta està ponderada amb un flux i una capacitat. La suma del flux d'una aresta no pot ser superior a la seva capacitat. Moltes vegades s'anomena al graf dirigit, xarxa, als vèrtexs, nodes, i a les arestes, arcs. La suma de flux que entra en un node ha de ser igual a la suma de flux que en surt, a excepció de les fonts, que tenen més flux sortint, o els pous, que tenen més flux entrant. Una xarxa pot ser utilitzada per modelitzar el tràfic en un sistema de carreteres, líquids dins de canonades, corrents en un circuit elèctric, o qualsevol cosa que viatgi a través d'una xarxa de nodes.
| Property | Value |
|---|---|
| dbo:abstract | En teoria de grafs, una xarxa de flux és un graf dirigit en què cada aresta està ponderada amb un flux i una capacitat. La suma del flux d'una aresta no pot ser superior a la seva capacitat. Moltes vegades s'anomena al graf dirigit, xarxa, als vèrtexs, nodes, i a les arestes, arcs. La suma de flux que entra en un node ha de ser igual a la suma de flux que en surt, a excepció de les fonts, que tenen més flux sortint, o els pous, que tenen més flux entrant. Una xarxa pot ser utilitzada per modelitzar el tràfic en un sistema de carreteres, líquids dins de canonades, corrents en un circuit elèctric, o qualsevol cosa que viatgi a través d'una xarxa de nodes. (ca) Toky v sítích jsou v rámci teorie grafů předmětem studia . (cs) 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. (en) Flüsse und Schnitte in Netzwerken sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden. (de) En teoría de grafos, una red de flujo es un grafo dirigido donde existen dos vértices especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro llamado sumidero que tiene un flujo negativo y a cada arista se le asocia cierta capacidad positiva. En cada vértice diferente a los dos especiales se mantiene la ley de corrientes de Kirchoff, en donde la suma de flujos entrantes a un vértice debe ser igual a la suma de flujos que salen de él (propiedad de conservación del flujo ). Puede ser utilizada para modelar el tráfico en un sistema de autopistas, fluidos viajando en tuberías, corrientes eléctricas en circuitos eléctricos o sistemas similares por lo que viaje algo entre nodos.Uno de los usos principales de los llamados algoritmos de flujo es encontrar el flujo máximo de la fuente al sumidero, siempre cumpliendo unas determinadas restricciones. (es) En théorie des graphes, un réseau de flot (aussi appelé réseau de transport) est un graphe orienté où chaque arête possède une capacité et peut recevoir un flot (ou flux). Le cumul des flots sur une arête ne peut pas excéder sa capacité. Un graphe orienté est souvent appelé réseau en recherche opérationnelle. Les sommets sont alors appelés des nœuds et les arêtes des arcs. Pour qu'un flot soit valide, il faut que la somme des flots atteignant un nœud soit égale à la somme des flots quittant ce nœud, sauf s'il s'agit d'une source (qui n'a pas de flot entrant), ou d'un puits (qui n'a pas de flot sortant). Un réseau peut être utilisé pour modéliser le trafic dans un réseau routier, la circulation de fluides dans des conduites, la distribution d'électricité dans un réseau électrique, ou toutes autres données transitant à travers un réseau de nœuds. (fr) 그래프 이론에서 네트워크 흐름(Network flow)이란 각각의 변(edge)에 정해진 용량(capacity)보다 작은 흐름(flow)이 주어진 방향 그래프를 말한다. 네트워크 흐름에서 각 꼭짓점(node)은 날꼭짓점 (source node), 들꼭짓점(sink node)과 이 둘을 제외한 나머지 꼭짓점으로 구분될 수 있다. 날꼭짓점과 들꼭짓점을 제외한 모든 꼭짓점에서는 해당 꼭짓점에 들어오는 흐름의 총합과 나가는 흐름의 총합이 같아야한다는 성질이 있다. 이러한 네트워크 흐름은 도로망의 교통 흐름을 분석하거나 전자 회로의 전류, 파이프를 흐르는 유체등 네트워크를 통해 묘사될 수 있는 다양한 대상들의 특성을 연구하는데 사용된다. (ko) Sieć przepływowa – graf skierowany, w którym każda krawędź należąca do zbioru krawędzi ma nieujemną przepustowość W sieci wyróżniamy dwa wierzchołki: źródło i ujście (pl) Nella teoria dei grafi, una rete di flusso è un grafo orientato in cui ogni arco ha una capacità non negativa ed è attraversato da un flusso, ovvero un numero compreso fra 0 e la capacità dell'arco. Le reti di flusso sono un'importante sezione della teoria dei grafi perché possono essere usate per modellare molte situazioni reali: si pensi ad esempio ad una rete stradale ed il relativo flusso di veicoli, o una rete idrica. Più in generale, ogni sistema che comprende il passaggio di qualcosa attraverso canali di capacità limitata e interconnessi fra loro, può essere rappresentato utilizzando una rete di flusso. (it) フローネットワーク（英: Flow network）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフローはその容量を超えることはない。オペレーションズ・リサーチでは、重み付きグラフをネットワークと呼び、頂点をノード、枝をアークと呼ぶ。フローが満足すべき制約条件として、1つのノードに流入するフローとそのノードから流出するフローは常に等しい。ただし、始点（source）と終点（sink）では、その限りではない。このネットワークは、例えば道路網の交通量、パイプを流れる液体、電気回路を流れる電流、その他の何らかのネットワーク上を移動するものをモデル化するのに適している。 (ja) В теории графов транспортная сеть — ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из в , при этом . Транспортная сеть может быть использована для моделирования, например, дорожного трафика. Целочисленная транспортная сеть — транспортная сеть, все пропускные способности рёбер которой — целые числа. (ru) В теорії графів, потокова мережа (англ. flow network) це орієнтований граф де кожне ребро має ємність, пропускну спроможність і кожне ребро отримує потік. Загальний потік на ребрі не може перевищувати ємність ребра. В дослідженні операцій орієнтований граф часто називають мережею, вершини — вузлами і ребра — дугами. Потік має задовільняти обмеженю, що загальний вхідний потік вершини дорівнює загальному вихідному, за винятком джерела, що має більший вихідний потік, або стоку, що має більший вхідний потік. Таку мережу можна використати для моделювання руху в дорожній системі, струму в електронних мікросхемах або будь-чого, що рухається через мережу вузлів. (uk) Em teoria dos grafos, uma rede de fluxo (também conhecida como rede de transporte) é um grafo orientado, onde cada aresta tem uma capacidade e recebe um fluxo. A quantidade de fluxo em cada aresta não pode exceder a capacidade associada à mesma. É comum, em ciência de redes e na investigação operacional, chamar aos grafos redes, aos vértices nós ou nodos, e às arestas arcos ou ligações. O fluxo total que chega a um nó deve ser igual ao fluxo total que sai do mesmo, exceto nos casos em que o nó é uma fonte, tendo apenas saída de fluxo, ou um sumidouro, caso em que tem apenas entrada de fluxo. As redes de fluxo podem ser usadas para modelar redes de transporte, como por exemplo: o tráfego no sistema viário, a circulação de bens, fluídos em tubos, ou correntes em circuitos elétricos. (pt) 在圖論中，網絡流（英語：Network flow）是指在一個每條邊都有容量（Capacity）的有向圖分配流，使一條邊的流量不會超過它的容量。通常在运筹学中，有向图称为网络。顶点称为节点（Node）而边称为弧（Arc）。一道流必須符合一個結點的進出的流量相同的限制，除非這是一個源點（Source）──有較多向外的流，或是一個匯點（Sink）──有較多向內的流。一個網絡可以用來模擬道路系統的交通量、管中的液體、電路中的電流或類似一些東西在一個結點的網絡中遊動的任何事物。 (zh) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Network_Flow_SVG.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.dis.uniroma1.it/~challenge9/download.shtml https://archive.org/details/graphalgorithms0000even http://lemon.cs.elte.hu/ http://quickgraph.codeplex.com/ https://web.archive.org/web/20080111234829/http:/www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/maxflow/Maxflow.shtml https://web.archive.org/web/20180121140629/http:/quickgraph.codeplex.com/ |
| dbo:wikiPageID | 645676 (xsd:integer) |
| dbo:wikiPageLength | 19149 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1124283674 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Robert_Ulanowicz dbr:Nowhere-zero_flow dbr:Bipartite_matching dbc:Network_flow_problem dbr:Thomas_H._Cormen dbr:Max-flow_min-cut_theorem dbr:Maximum_flow_problem dbr:Clifford_Stein dbr:Function_(mathematics) dbr:Braess's_paradox dbr:Thomas_L._Magnanti dbr:Shortest_path_problem dbr:Gain_graph dbr:Oriented_matroid dbr:Cut_(graph_theory) dbr:Ecology dbr:Food_web dbr:Centrality dbr:Dinic's_algorithm dbr:Directed_graph dbr:Edmonds–Karp_algorithm dbr:Ford–Fulkerson_algorithm dbr:Graph_theory dbr:Flow_graph_(disambiguation) dbr:Thermodynamics dbr:James_B._Orlin dbr:Charles_E._Leiserson dbr:Assignment_problem dbr:Circulation_problem dbr:Max_flow dbr:Maximum_flow dbr:Information_theory dbr:Kirchhoff's_current_law dbr:Operations_research dbr:Ortrud_Oellermann dbr:Ravindra_K._Ahuja dbr:Multi-commodity_flow_problem dbr:Without_loss_of_generality dbr:Electrical_distribution dbr:Oreilly_Media dbr:Flow_(computer_networking) dbr:Gary_Theodore_Chartrand dbr:Minimum_cost_flow_problem dbr:Transportation_problem dbr:Push–relabel_algorithm dbr:Ronald_L._Rivest dbr:File:Network_Flow_SVG.svg dbr:File:Network_flow_residual_SVG.svg |
| dbp:date | 2018-01-21 (xsd:date) |
| dbp:url | https://web.archive.org/web/20180121140629/http:/quickgraph.codeplex.com/ |
| dbp:wikiPageUsesTemplate | dbt:) dbt:( dbt:! dbt:= dbt:Citation_needed dbt:Cite_book dbt:Commons dbt:Math dbt:Mvar dbt:Reflist dbt:See_also dbt:Short_description dbt:Webarchive |
| dcterms:subject | dbc:Network_flow_problem |
| gold:hypernym | dbr:Graph |
| rdf:type | owl:Thing dbo:Software yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Communication100033020 yago:Event100029378 yago:Graph107000195 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:WikicatGraphAlgorithms yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:VisualCommunication106873252 yago:WikicatDirectedGraphs |
| rdfs:comment | En teoria de grafs, una xarxa de flux és un graf dirigit en què cada aresta està ponderada amb un flux i una capacitat. La suma del flux d'una aresta no pot ser superior a la seva capacitat. Moltes vegades s'anomena al graf dirigit, xarxa, als vèrtexs, nodes, i a les arestes, arcs. La suma de flux que entra en un node ha de ser igual a la suma de flux que en surt, a excepció de les fonts, que tenen més flux sortint, o els pous, que tenen més flux entrant. Una xarxa pot ser utilitzada per modelitzar el tràfic en un sistema de carreteres, líquids dins de canonades, corrents en un circuit elèctric, o qualsevol cosa que viatgi a través d'una xarxa de nodes. (ca) Toky v sítích jsou v rámci teorie grafů předmětem studia . (cs) 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. (en) Flüsse und Schnitte in Netzwerken sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden. (de) 그래프 이론에서 네트워크 흐름(Network flow)이란 각각의 변(edge)에 정해진 용량(capacity)보다 작은 흐름(flow)이 주어진 방향 그래프를 말한다. 네트워크 흐름에서 각 꼭짓점(node)은 날꼭짓점 (source node), 들꼭짓점(sink node)과 이 둘을 제외한 나머지 꼭짓점으로 구분될 수 있다. 날꼭짓점과 들꼭짓점을 제외한 모든 꼭짓점에서는 해당 꼭짓점에 들어오는 흐름의 총합과 나가는 흐름의 총합이 같아야한다는 성질이 있다. 이러한 네트워크 흐름은 도로망의 교통 흐름을 분석하거나 전자 회로의 전류, 파이프를 흐르는 유체등 네트워크를 통해 묘사될 수 있는 다양한 대상들의 특성을 연구하는데 사용된다. (ko) Sieć przepływowa – graf skierowany, w którym każda krawędź należąca do zbioru krawędzi ma nieujemną przepustowość W sieci wyróżniamy dwa wierzchołki: źródło i ujście (pl) Nella teoria dei grafi, una rete di flusso è un grafo orientato in cui ogni arco ha una capacità non negativa ed è attraversato da un flusso, ovvero un numero compreso fra 0 e la capacità dell'arco. Le reti di flusso sono un'importante sezione della teoria dei grafi perché possono essere usate per modellare molte situazioni reali: si pensi ad esempio ad una rete stradale ed il relativo flusso di veicoli, o una rete idrica. Più in generale, ogni sistema che comprende il passaggio di qualcosa attraverso canali di capacità limitata e interconnessi fra loro, può essere rappresentato utilizzando una rete di flusso. (it) フローネットワーク（英: Flow network）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフローはその容量を超えることはない。オペレーションズ・リサーチでは、重み付きグラフをネットワークと呼び、頂点をノード、枝をアークと呼ぶ。フローが満足すべき制約条件として、1つのノードに流入するフローとそのノードから流出するフローは常に等しい。ただし、始点（source）と終点（sink）では、その限りではない。このネットワークは、例えば道路網の交通量、パイプを流れる液体、電気回路を流れる電流、その他の何らかのネットワーク上を移動するものをモデル化するのに適している。 (ja) В теории графов транспортная сеть — ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из в , при этом . Транспортная сеть может быть использована для моделирования, например, дорожного трафика. Целочисленная транспортная сеть — транспортная сеть, все пропускные способности рёбер которой — целые числа. (ru) В теорії графів, потокова мережа (англ. flow network) це орієнтований граф де кожне ребро має ємність, пропускну спроможність і кожне ребро отримує потік. Загальний потік на ребрі не може перевищувати ємність ребра. В дослідженні операцій орієнтований граф часто називають мережею, вершини — вузлами і ребра — дугами. Потік має задовільняти обмеженю, що загальний вхідний потік вершини дорівнює загальному вихідному, за винятком джерела, що має більший вихідний потік, або стоку, що має більший вхідний потік. Таку мережу можна використати для моделювання руху в дорожній системі, струму в електронних мікросхемах або будь-чого, що рухається через мережу вузлів. (uk) Em teoria dos grafos, uma rede de fluxo (também conhecida como rede de transporte) é um grafo orientado, onde cada aresta tem uma capacidade e recebe um fluxo. A quantidade de fluxo em cada aresta não pode exceder a capacidade associada à mesma. É comum, em ciência de redes e na investigação operacional, chamar aos grafos redes, aos vértices nós ou nodos, e às arestas arcos ou ligações. O fluxo total que chega a um nó deve ser igual ao fluxo total que sai do mesmo, exceto nos casos em que o nó é uma fonte, tendo apenas saída de fluxo, ou um sumidouro, caso em que tem apenas entrada de fluxo. As redes de fluxo podem ser usadas para modelar redes de transporte, como por exemplo: o tráfego no sistema viário, a circulação de bens, fluídos em tubos, ou correntes em circuitos elétricos. (pt) 在圖論中，網絡流（英語：Network flow）是指在一個每條邊都有容量（Capacity）的有向圖分配流，使一條邊的流量不會超過它的容量。通常在运筹学中，有向图称为网络。顶点称为节点（Node）而边称为弧（Arc）。一道流必須符合一個結點的進出的流量相同的限制，除非這是一個源點（Source）──有較多向外的流，或是一個匯點（Sink）──有較多向內的流。一個網絡可以用來模擬道路系統的交通量、管中的液體、電路中的電流或類似一些東西在一個結點的網絡中遊動的任何事物。 (zh) En teoría de grafos, una red de flujo es un grafo dirigido donde existen dos vértices especiales, uno llamado fuente, al que se le asocia un flujo positivo y otro llamado sumidero que tiene un flujo negativo y a cada arista se le asocia cierta capacidad positiva. En cada vértice diferente a los dos especiales se mantiene la ley de corrientes de Kirchoff, en donde la suma de flujos entrantes a un vértice debe ser igual a la suma de flujos que salen de él (propiedad de conservación del flujo ). Puede ser utilizada para modelar el tráfico en un sistema de autopistas, fluidos viajando en tuberías, corrientes eléctricas en circuitos eléctricos o sistemas similares por lo que viaje algo entre nodos.Uno de los usos principales de los llamados algoritmos de flujo es encontrar el flujo máximo de la (es) En théorie des graphes, un réseau de flot (aussi appelé réseau de transport) est un graphe orienté où chaque arête possède une capacité et peut recevoir un flot (ou flux). Le cumul des flots sur une arête ne peut pas excéder sa capacité. Un graphe orienté est souvent appelé réseau en recherche opérationnelle. Les sommets sont alors appelés des nœuds et les arêtes des arcs. Pour qu'un flot soit valide, il faut que la somme des flots atteignant un nœud soit égale à la somme des flots quittant ce nœud, sauf s'il s'agit d'une source (qui n'a pas de flot entrant), ou d'un puits (qui n'a pas de flot sortant). Un réseau peut être utilisé pour modéliser le trafic dans un réseau routier, la circulation de fluides dans des conduites, la distribution d'électricité dans un réseau électrique, ou toutes (fr) |
| rdfs:label | Xarxa de flux (ca) Tok v síti (cs) Flüsse und Schnitte in Netzwerken (de) Red de flujo (es) Réseau de flot (fr) Flow network (en) Rete di flusso (it) 네트워크 흐름 (ko) フローネットワーク (ja) Sieć przepływowa (pl) Rede de fluxo (pt) Транспортная сеть (ru) Потокова мережа (uk) 网络流 (zh) |
| rdfs:seeAlso | dbr:Pipe_network_analysis |
| owl:sameAs | dbpedia-commons:Flow network freebase:Flow network yago-res:Flow network wikidata:Flow network dbpedia-ca:Flow network dbpedia-cs:Flow network dbpedia-da:Flow network dbpedia-de:Flow network dbpedia-es:Flow network dbpedia-fa:Flow network dbpedia-fr:Flow network dbpedia-he:Flow network dbpedia-hu:Flow network http://hy.dbpedia.org/resource/Հոսքային_ցանց dbpedia-it:Flow network dbpedia-ja:Flow network dbpedia-ko:Flow network dbpedia-pl:Flow network dbpedia-pt:Flow network dbpedia-ru:Flow network dbpedia-th:Flow network http://tl.dbpedia.org/resource/Network_ng_daloy dbpedia-uk:Flow network dbpedia-vi:Flow network dbpedia-zh:Flow network https://global.dbpedia.org/id/QwUW |
| prov:wasDerivedFrom | wikipedia-en:Flow_network?oldid=1124283674&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Network_Flow_SVG.svg wiki-commons:Special:FilePath/Network_flow_residual_SVG.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Flow_network |
| is dbo:knownFor of | dbr:Peter_Whittle_(mathematician) |
| is dbo:wikiPageDisambiguates of | dbr:Network dbr:Flow |
| is dbo:wikiPageRedirects of | dbr:Augmenting_path dbr:Transportation_network_(graph_theory) dbr:Generalized_network dbr:Transportation_network_(mathematics) dbr:Flow_(graph_theory) dbr:Flow_conservation dbr:Flow_function dbr:Flow_problem dbr:Random_networks dbr:Residual_graph dbr:Residual_network dbr:Supersink dbr:Supersource dbr:Path_augmenting dbr:Network_flow_(function) dbr:Network_with_gains |
| is dbo:wikiPageWikiLink of | dbr:Push–relabel_maximum_flow_algorithm dbr:Robert_Ulanowicz dbr:Energy_informatics dbr:List_of_algorithms dbr:Nowhere-zero_flow dbr:Bellman–Ford_algorithm dbr:Approximate_max-flow_min-cut_theorem dbr:Aquifer_test dbr:Augmenting_path dbr:Peter_Whittle_(mathematician) dbr:Integrated_nanoliter_system dbr:Internet_universality dbr:Inventory_theory dbr:Kőnig's_theorem_(graph_theory) dbr:L._R._Ford_Jr. dbr:Pseudoforest dbr:Conductance_(graph) dbr:Conduit_(software) dbr:Connectivity_(graph_theory) dbr:Matching_(graph_theory) dbr:Mathematical_optimization dbr:Max-flow_min-cut_theorem dbr:Maximum_cardinality_matching dbr:Maximum_flow_problem dbr:Network dbr:Network_flow_problem dbr:Network_theory dbr:Upward_planar_drawing dbr:Electron dbr:Endre_Boros dbr:Energy_system dbr:Mobile_IPTV dbr:Munish_Chander_Puri dbr:Convention_for_the_Protection_of_Indiv...Automatic_Processing_of_Personal_Data dbr:Thomas_L._Magnanti dbr:Erdős–Gallai_theorem dbr:Leon_Mirsky dbr:Shortest_path_problem dbr:Combinatorial_optimization dbr:Frank–Wolfe_algorithm dbr:Market_equilibrium_computation dbr:Trace_(linear_algebra) dbr:Gain_graph dbr:K-edge-connected_graph dbr:Linear_network_coding dbr:Linear_programming dbr:Logistics dbr:Minimum-cost_flow_problem dbr:Minimum_cut dbr:Air_Transport_Network dbr:Cut_(graph_theory) dbr:D._R._Fulkerson dbr:Edgar_Gilbert dbr:Breadth-first_search dbr:Numbers_(season_3) dbr:Dinic's_algorithm dbr:Directed_graph dbr:Discrete_tomography dbr:Edmonds–Karp_algorithm dbr:Edward_B._Curtis dbr:Flow_graph_(mathematics) dbr:Ford–Fulkerson_algorithm dbr:Graph_cut_optimization dbr:Graph_cuts_in_computer_vision dbr:Graph_theory dbr:Graph_traversal dbr:Flow dbr:Flow_graph dbr:Queueing_theory dbr:Counter-IED_efforts dbr:Biconnected_graph dbr:Transportation_network_(graph_theory) dbr:Circulation_problem dbr:Network_science dbr:OR-Tools dbr:Open_energy_system_models dbr:R._Tyrrell_Rockafellar dbr:Generalized_network dbr:Multi-commodity_flow_problem dbr:Schedule dbr:Sink_(computing) dbr:Sink_(disambiguation) dbr:Network_medicine dbr:Traffic_flow_(computer_networking) dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Transport_network_analysis dbr:Evacuation_simulation dbr:Supply_chain_engineering dbr:Out-of-kilter_algorithm dbr:Transportation_network_(mathematics) dbr:Flow_(graph_theory) dbr:Flow_conservation dbr:Flow_function dbr:Flow_problem dbr:Random_networks dbr:Residual_graph dbr:Residual_network dbr:Supersink dbr:Supersource dbr:Path_augmenting dbr:Network_flow_(function) dbr:Network_with_gains |
| is rdfs:seeAlso of | dbr:Oriented_matroid |
| is foaf:primaryTopic of | wikipedia-en:Flow_network |
