| 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)
|
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
![[RDF Data]](/fct/images/sw-rdf-blue.png)