About: Flow network

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Directed graph where each edge has a capacity and each edge receives a flow

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) graf dirigit en què cada aresta està ponderada amb un flux i una capacitat (ca) класс ориентированных графов (ru) grafo dirigido y grafo ponderado (es) directed graph where each edge has a capacity and each edge receives a flow (en) gerichteter gewichteter Graph mit ausgezeichneter Quelle und Senke (de)
dbo:thumbnail	wiki-commons:Special:FilePath/Network_Flow_Cropped2_-_revised.png?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20180121140629/http:/quickgraph.codeplex.com/ http://www.dis.uniroma1.it/~challenge9/download.shtml https://web.archive.org/web/20080111234829/http:/www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/maxflow/Maxflow.shtml http://lemon.cs.elte.hu/ http://quickgraph.codeplex.com/ https://archive.org/details/graphalgorithms0000even
dbo:wikiPageWikiLink	dbr:Dinic's_algorithm dbr:Clifford_Stein dbr:Function_(mathematics) dbr:Thermodynamics dbr:Without_loss_of_generality dbr:Max-flow_min-cut_theorem dbr:Maximum_flow_problem dbr:Shortest_path_problem dbr:Cut_(graph_theory) dbr:Directed_graph dbr:Operations_research dbr:Assignment_problem dbr:Edmonds–Karp_algorithm dbr:Ecology dbr:Graph_theory dbr:Thomas_H._Cormen dbr:Oriented_matroid dbr:Information_theory dbr:Food_web dbr:Charles_E._Leiserson dbr:Nowhere-zero_flow dbr:Thomas_L._Magnanti dbc:Network_flow_problem dbr:Ford–Fulkerson_algorithm dbr:Multi-commodity_flow_problem dbr:Ravindra_K._Ahuja dbr:Braess's_paradox dbr:Centrality dbr:Circulation_problem dbr:James_B._Orlin dbr:Robert_Ulanowicz dbr:Gain_graph dbr:Kirchhoff's_current_law dbr:Ortrud_Oellermann dbr:Ronald_L._Rivest dbr:Transportation_problem dbr:Oreilly_Media dbr:Electrical_distribution dbr:Max_flow dbr:Maximum_flow dbr:File:Network_Flow_SVG.svg dbr:File:Network_flow_residual_SVG.svg dbr:Bipartite_matching dbr:Flow_(computer_networking) dbr:Flow_graph_(disambiguation) dbr:Gary_Theodore_Chartrand dbr:Push–relabel_algorithm dbr:Minimum_cost_flow_problem
dbp:date	2018-01-21 (xsd:date)
dbp:url	https://web.archive.org/web/20180121140629/http:/quickgraph.codeplex.com/
dbp:wikiPageUsesTemplate	dbt:Mset dbt:Cite_book dbt:Commons dbt:Reflist dbt:Math dbt:= dbt:See_also dbt:Unreferenced_section dbt:Citation_needed dbt:Mvar dbt:Webarchive dbt:Mabs dbt:Mathbb dbt:Short_description
dct:subject	dbc:Network_flow_problem
gold:hypernym	dbr:Graph
rdfs:label	Flow network (en) Xarxa de flux (ca) Flüsse und Schnitte in Netzwerken (de) Tok v síti (cs) Red de flujo (es) Réseau de flot (fr) Rete di flusso (it) フローネットワーク (ja) 네트워크 흐름 (ko) Sieć przepływowa (pl) Rede de fluxo (pt) Потокова мережа (uk) Транспортная сеть (ru) 网络流 (zh)
rdfs:seeAlso	dbr:Pipe_network_analysis
owl:sameAs	dbpedia-commons:Flow network yago-res:Flow network freebase:Flow network wikidata:Flow network dbpedia-it:Flow network dbpedia-de:Flow network dbpedia-fr:Flow network dbpedia-zh:Flow network dbpedia-ja:Flow network dbpedia-pt:Flow network dbpedia-he:Flow network dbpedia-da:Flow network dbpedia-es:Flow network dbpedia-hu:Flow network dbpedia-fa:Flow network dbpedia-ru:Flow network dbpedia-vi:Flow network dbpedia-pl:Flow network dbpedia-ko:Flow network dbpedia-ca:Flow network dbpedia-cs:Flow network dbpedia-hy:Flow network dbpedia-th:Flow network dbpedia-tl:Flow network dbpedia-uk:Flow network dbpedia-global:Flow network
prov:wasDerivedFrom	wikipedia-en:Flow_network?oldid=1279852522&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Network_Flow_Cropped2_-_revised.png wiki-commons:Special:FilePath/Network_flow_residual_PNG.png
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:Flow_(graph_theory) dbr:Augmenting_path dbr:Transportation_network_(graph_theory) dbr:Generalized_network dbr:Flow_conservation dbr:Flow_function dbr:Flow_problem dbr:Network_flow_(function) dbr:Network_with_gains dbr:Random_networks dbr:Path_augmenting dbr:Residual_graph dbr:Residual_network dbr:Supersink dbr:Supersource dbr:Transportation_network_(mathematics)
is dbo:wikiPageWikiLink of	dbr:Upward_planar_drawing dbr:Mathematical_optimization dbr:Conduit_(software) dbr:Electron dbr:Dinic's_algorithm dbr:Frank–Wolfe_algorithm dbr:Sink_(disambiguation) dbr:Network_science dbr:Minimum-cost_flow_problem dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Trace_(linear_algebra) dbr:Aquifer_test dbr:Max-flow_min-cut_theorem dbr:Maximum_flow_problem dbr:Linear_programming dbr:Transport_network_analysis dbr:Matching_(graph_theory) dbr:Shortest_path_problem dbr:Cut_(graph_theory) dbr:Linear_network_coding dbr:R._Tyrrell_Rockafellar dbr:Network dbr:Kőnig's_theorem_(graph_theory) dbr:Endre_Boros dbr:Erdős–Gallai_theorem dbr:Directed_graph dbr:Connectivity_(graph_theory) dbr:Combinatorial_optimization dbr:Flow_(graph_theory) dbr:Integrated_nanoliter_system dbr:Bellman–Ford_algorithm dbr:Network_theory dbr:L._R._Ford_Jr. dbr:Edmonds–Karp_algorithm dbr:Edward_B._Curtis dbr:Out-of-kilter_algorithm dbr:Graph_theory dbr:Inventory_theory dbr:Queueing_theory dbr:Logistics dbr:Conductance_(graph) dbr:Augmenting_path dbr:Graph_traversal dbr:Evacuation_simulation dbr:Edgar_Gilbert dbr:Peter_Whittle_(mathematician) dbr:Supply_chain_engineering dbr:Flow dbr:K-edge-connected_graph dbr:Pseudoforest dbr:Nowhere-zero_flow dbr:Thomas_L._Magnanti dbr:Schedule dbr:Discrete_tomography dbr:Sink_(computing) dbr:Ford–Fulkerson_algorithm dbr:List_of_algorithms dbr:Minimum_cut dbr:Multi-commodity_flow_problem dbr:Munish_Chander_Puri dbr:Leon_Mirsky dbr:Breadth-first_search dbr:Push–relabel_maximum_flow_algorithm dbr:Convention_for_the_Protection_of_Indiv...Automatic_Processing_of_Personal_Data dbr:Circulation_problem dbr:Robert_Ulanowicz dbr:D._R._Fulkerson dbr:Graph_cut_optimization dbr:Graph_cuts_in_computer_vision dbr:Traffic_flow_(computer_networking) dbr:Energy_system dbr:Biconnected_graph dbr:Gain_graph dbr:Energy_informatics dbr:Network_medicine dbr:Mobile_IPTV dbr:Approximate_max-flow_min-cut_theorem dbr:Flow_graph dbr:Market_equilibrium_computation dbr:Flow_graph_(mathematics) dbr:Maximum_cardinality_matching dbr:Internet_universality dbr:Air_Transport_Network dbr:Counter-IED_efforts dbr:Network_flow_problem dbr:Open_energy_system_models dbr:OR-Tools dbr:Transportation_network_(graph_theory) dbr:Numbers_(season_3) dbr:Generalized_network dbr:Flow_conservation dbr:Flow_function dbr:Flow_problem dbr:Network_flow_(function) dbr:Network_with_gains dbr:Random_networks dbr:Path_augmenting dbr:Residual_graph dbr:Residual_network dbr:Supersink dbr:Supersource dbr:Transportation_network_(mathematics)
is rdfs:seeAlso of	dbr:Oriented_matroid
is foaf:primaryTopic of	wikipedia-en:Flow_network