This HTML5 document contains 280 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Subject Item

dbr:Flow_network

rdf:type

yago:Graph107000195 yago:WikicatDirectedGraphs dbo:Work yago:Algorithm105847438 yago:Rule105846932 yago:YagoPermanentlyLocatedEntity yago:Procedure101023820 yago:WikicatGraphAlgorithms dbo:Software yago:PsychologicalFeature100023100 yago:VisualCommunication106873252 yago:Event100029378 dbr:Graph yago:Act100030358 yago:Abstraction100002137 yago:Activity100407535 owl:Thing yago:Communication100033020

rdfs:label

网络流 Réseau de flot Rede de fluxo Транспортная сеть Flow network Flüsse und Schnitte in Netzwerken Xarxa de flux 네트워크 흐름 Rete di flusso フローネットワーク Sieć przepływowa Red de flujo Потокова мережа Tok v síti

rdfs:comment

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. 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 Toky v sítích jsou v rámci teorie grafů předmětem studia . В теории графов транспортная сеть — ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из в , при этом . Транспортная сеть может быть использована для моделирования, например, дорожного трафика. Целочисленная транспортная сеть — транспортная сеть, все пропускные способности рёбер которой — целые числа. 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 그래프 이론에서 네트워크 흐름(Network flow)이란 각각의 변(edge)에 정해진 용량(capacity)보다 작은 흐름(flow)이 주어진 방향 그래프를 말한다. 네트워크 흐름에서 각 꼭짓점(node)은 날꼭짓점 (source node), 들꼭짓점(sink node)과 이 둘을 제외한 나머지 꼭짓점으로 구분될 수 있다. 날꼭짓점과 들꼭짓점을 제외한 모든 꼭짓점에서는 해당 꼭짓점에 들어오는 흐름의 총합과 나가는 흐름의 총합이 같아야한다는 성질이 있다. 이러한 네트워크 흐름은 도로망의 교통 흐름을 분석하거나 전자 회로의 전류, 파이프를 흐르는 유체등 네트워크를 통해 묘사될 수 있는 다양한 대상들의 특성을 연구하는데 사용된다. 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. В теорії графів, потокова мережа (англ. flow network) це орієнтований граф де кожне ребро має ємність, пропускну спроможність і кожне ребро отримує потік. Загальний потік на ребрі не може перевищувати ємність ребра. В дослідженні операцій орієнтований граф часто називають мережею, вершини — вузлами і ребра — дугами. Потік має задовільняти обмеженю, що загальний вхідний потік вершини дорівнює загальному вихідному, за винятком джерела, що має більший вихідний потік, або стоку, що має більший вхідний потік. Таку мережу можна використати для моделювання руху в дорожній системі, струму в електронних мікросхемах або будь-чого, що рухається через мережу вузлів. 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 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. Flüsse und Schnitte in Netzwerken sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden. 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. 在圖論中，網絡流（英語：Network flow）是指在一個每條邊都有容量（Capacity）的有向圖分配流，使一條邊的流量不會超過它的容量。通常在运筹学中，有向图称为网络。顶点称为节点（Node）而边称为弧（Arc）。一道流必須符合一個結點的進出的流量相同的限制，除非這是一個源點（Source）──有較多向外的流，或是一個匯點（Sink）──有較多向內的流。一個網絡可以用來模擬道路系統的交通量、管中的液體、電路中的電流或類似一些東西在一個結點的網絡中遊動的任何事物。 フローネットワーク（英: Flow network）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフローはその容量を超えることはない。オペレーションズ・リサーチでは、重み付きグラフをネットワークと呼び、頂点をノード、枝をアークと呼ぶ。フローが満足すべき制約条件として、1つのノードに流入するフローとそのノードから流出するフローは常に等しい。ただし、始点（source）と終点（sink）では、その限りではない。このネットワークは、例えば道路網の交通量、パイプを流れる液体、電気回路を流れる電流、その他の何らかのネットワーク上を移動するものをモデル化するのに適している。

rdfs:seeAlso

dbr:Pipe_network_analysis

owl:sameAs

dbr:Flow_network n21:02_4f8 dbpedia-pt:Rede_de_fluxo dbpedia-cs:Tok_v_síti dbpedia-ko:네트워크_흐름 n44: dbpedia-da:Strømningsnetværk dbpedia-commons:Flow_network dbpedia-uk:Потокова_мережа dbpedia-ca:Xarxa_de_flux dbpedia-fa:شبکه_شاره dbpedia-he:רשת_זרימה n54:Հոսքային_ցանց dbpedia-th:การไหลในเครือข่าย dbpedia-pl:Sieć_przepływowa n57:Network_ng_daloy dbpedia-es:Red_de_flujo dbpedia-vi:Luồng_trên_mạng n60:QwUW dbpedia-zh:网络流 dbpedia-ja:フローネットワーク dbpedia-it:Rete_di_flusso dbpedia-ru:Транспортная_сеть wd:Q1412924 yago-res:Flow_network dbpedia-fr:Réseau_de_flot dbpedia-de:Flüsse_und_Schnitte_in_Netzwerken

foaf:topic

dbr:Air_Transport_Network dbr:Network_theory dbr:Frank–Wolfe_algorithm dbr:Electron dbr:Circulation_problem dbr:Minimum_cut n8: dbr:Edgar_Gilbert dbr:Nowhere-zero_flow dbr:Market_equilibrium_computation dbr:Schedule dbr:Aquifer_test dbr:Upward_planar_drawing dbr:Convention_for_the_Protection_of_Individuals_with_Regard_to_Automatic_Processing_of_Personal_Data n11: n16: dbr:Bellman–Ford_algorithm dbr:Gain_graph dbr:Supersink dbr:Energy_system n20:this dbr:Graph_theory dbr:Logistics dbr:Oriented_matroid dbr:Leon_Mirsky dbr:Evacuation_simulation dbr:Directed_graph n24:_Tyrrell_Rockafellar dbr:Residual_graph n28:_Magnanti dbr:Edmonds–Karp_algorithm dbr:Transport_network_analysis dbr:Minimum-cost_flow_problem dbr:Supply_chain_engineering n33: dbr:Linear_programming dbr:Energy_informatics dbr:Multi-commodity_flow_problem dbr:Out-of-kilter_algorithm dbr:Push–relabel_maximum_flow_algorithm dbr:Network_medicine dbr:Network_with_gains dbr:Open_energy_system_models dbr:Flow_problem n39:s_algorithm dbr:Mobile_IPTV n40:_Curtis dbr:Network dbr:Residual_network dbr:K-edge-connected_graph dbr:Shortest_path_problem dbr:Graph_traversal dbr:Queueing_theory n47: dbr:Robert_Ulanowicz dbr:List_of_algorithms dbr:Max-flow_min-cut_theorem dbr:Supersource dbr:Pseudoforest dbr:Discrete_tomography n62: n63: n64: dbr:Flow_graph dbr:Flow_function dbr:Augmenting_path n70: dbr:Mathematical_optimization dbr:Erdős–Gallai_theorem dbr:Path_augmenting n31: dbr:Internet_universality dbr:Integrated_nanoliter_system dbr:Biconnected_graph n72: n74: n77: n79: n80: dbr:Inventory_theory dbr:Maximum_cardinality_matching dbr:OR-Tools wikipedia-en:Flow_network dbr:Endre_Boros n82:_Fulkerson dbr:Network_science n85: dbr:Network_flow_problem dbr:Combinatorial_optimization n87: dbr:Approximate_max-flow_min-cut_theorem dbr:Breadth-first_search dbr:Ford–Fulkerson_algorithm dbr:Random_networks dbr:Flow_conservation dbr:Generalized_network dbr:Counter-IED_efforts dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Graph_cuts_in_computer_vision dbr:Graph_cut_optimization dbr:Linear_network_coding n93: dbr:Munish_Chander_Puri dbr:Flow dbr:Maximum_flow_problem

foaf:depiction

n35:svg n51:svg

wdrs:describedby

n30:_Rivest n43:_Leiserson n76:Maximum_flow_problem n92:Activity100407535

dct:subject

dbc:Graph_algorithms dbc:Directed_graphs dbc:Network_flow dbc:Network_flow_problem dbc:Operations_research

dbo:wikiPageID

645676

dbo:wikiPageRevisionID

1124283674

dbo:wikiPageWikiLink

n6:_Cormen n9:s_paradox dbr:Max_flow n14:_Orlin n15:s_current_law dbr:Bipartite_matching n23: dbr:Maximum_flow n25:_Leiserson dbr:Ecology dbr:Nowhere-zero_flow n31: n32:_Ahuja dbr:Electrical_distribution dbr:Food_web dbr:Information_theory dbr:Gary_Theodore_Chartrand n34:_Rivest dbr:Thermodynamics dbr:Shortest_path_problem dbr:Max-flow_min-cut_theorem dbr:Directed_graph dbr:Maximum_flow_problem dbr:Multi-commodity_flow_problem dbr:Graph_theory dbr:Assignment_problem dbr:Clifford_Stein n61: n66:svg n67:svg dbr:Robert_Ulanowicz dbr:Circulation_problem n28:_Magnanti dbr:Gain_graph dbr:Without_loss_of_generality dbr:Oreilly_Media dbr:Centrality dbc:Network_flow_problem dbr:Transportation_problem dbr:Ford–Fulkerson_algorithm dbr:Ortrud_Oellermann dbr:Push–relabel_algorithm dbr:Edmonds–Karp_algorithm dbr:Minimum_cost_flow_problem dbr:Operations_research n39:s_algorithm dbr:Oriented_matroid n95:

dbo:wikiPageExternalLink

n17:shtml n37: n38:graphalgorithms0000even n53: n83:shtml n27:

foaf:isPrimaryTopicOf

wikipedia-en:Flow_network

prov:wasDerivedFrom

n89:0

n86:hypernym

dbr:Graph

dbo:abstract

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. 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. Toky v sítích jsou v rámci teorie grafů předmětem studia . Flüsse und Schnitte in Netzwerken sind Strukturen der Graphentheorie, die vielfältige Anwendungen finden. 在圖論中，網絡流（英語：Network flow）是指在一個每條邊都有容量（Capacity）的有向圖分配流，使一條邊的流量不會超過它的容量。通常在运筹学中，有向图称为网络。顶点称为节点（Node）而边称为弧（Arc）。一道流必須符合一個結點的進出的流量相同的限制，除非這是一個源點（Source）──有較多向外的流，或是一個匯點（Sink）──有較多向內的流。一個網絡可以用來模擬道路系統的交通量、管中的液體、電路中的電流或類似一些東西在一個結點的網絡中遊動的任何事物。 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. 그래프 이론에서 네트워크 흐름(Network flow)이란 각각의 변(edge)에 정해진 용량(capacity)보다 작은 흐름(flow)이 주어진 방향 그래프를 말한다. 네트워크 흐름에서 각 꼭짓점(node)은 날꼭짓점 (source node), 들꼭짓점(sink node)과 이 둘을 제외한 나머지 꼭짓점으로 구분될 수 있다. 날꼭짓점과 들꼭짓점을 제외한 모든 꼭짓점에서는 해당 꼭짓점에 들어오는 흐름의 총합과 나가는 흐름의 총합이 같아야한다는 성질이 있다. 이러한 네트워크 흐름은 도로망의 교통 흐름을 분석하거나 전자 회로의 전류, 파이프를 흐르는 유체등 네트워크를 통해 묘사될 수 있는 다양한 대상들의 특성을 연구하는데 사용된다. 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. 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. В теорії графів, потокова мережа (англ. flow network) це орієнтований граф де кожне ребро має ємність, пропускну спроможність і кожне ребро отримує потік. Загальний потік на ребрі не може перевищувати ємність ребра. В дослідженні операцій орієнтований граф часто називають мережею, вершини — вузлами і ребра — дугами. Потік має задовільняти обмеженю, що загальний вхідний потік вершини дорівнює загальному вихідному, за винятком джерела, що має більший вихідний потік, або стоку, що має більший вхідний потік. Таку мережу можна використати для моделювання руху в дорожній системі, струму в електронних мікросхемах або будь-чого, що рухається через мережу вузлів. フローネットワーク（英: Flow network）は、グラフ理論における重み付き有向グラフの一種であり、各枝に容量（capacity）を設定し、各枝をフロー（flow）が流れる。各枝のフローはその容量を超えることはない。オペレーションズ・リサーチでは、重み付きグラフをネットワークと呼び、頂点をノード、枝をアークと呼ぶ。フローが満足すべき制約条件として、1つのノードに流入するフローとそのノードから流出するフローは常に等しい。ただし、始点（source）と終点（sink）では、その限りではない。このネットワークは、例えば道路網の交通量、パイプを流れる液体、電気回路を流れる電流、その他の何らかのネットワーク上を移動するものをモデル化するのに適している。 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. В теории графов транспортная сеть — ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из в , при этом . Транспортная сеть может быть использована для моделирования, например, дорожного трафика. Целочисленная транспортная сеть — транспортная сеть, все пропускные способности рёбер которой — целые числа. 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

dbo:thumbnail

n71:300

dbp:date

2018-01-21

dbp:url

n27:

dbo:wikiPageLength

19149

dbp:wikiPageUsesTemplate

dbt:Webarchive dbt:Cite_book dbt:Citation_needed dbt:Mvar n26: n36: dbt:Short_description dbt:Math n73: dbt:Commons dbt:See_also dbt:Reflist n90: