About: dbpedia-fr:Réseau_de

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Réseau_de_flot Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Réseau de flot (fr) Flüsse und Schnitte in Netzwerken (de) Luồng trên mạng (vi) Red de flujo (es) Rede de fluxo (pt) Xarxa de flux (ca)
rdfs:comment	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:seeAlso	http://mathworld.wolfram.com/NetworkFlow.html https://commons.wikimedia.org/wiki/Category:Flow_networks https://dl.acm.org/buildccscode.cfm?id=10003644&lid=f https://bigenc.ru/text/4200011
sameAs	dbr:Flow_network wikidata:Q1412924 dbpedia-ca:Xarxa_de_flux dbpedia-cs:Tok_v_síti dbpedia-da:Strømningsnetværk dbpedia-de:Flüsse_und_Schnitte_in_Netzwerken dbpedia-es:Red_de_flujo dbpedia-fa:شبکه_شاره dbpedia-he:רשת_זרימה dbpedia-hu:Áram_(gráfelmélet) http://hy.dbpedia.org/resource/Հոսքային_ցանց dbpedia-it:Rete_di_flusso dbpedia-ja:フローネットワーク dbpedia-ko:네트워크_흐름 dbpedia-pl:Sieć_przepływowa dbpedia-pt:Rede_de_fluxo dbpedia-ru:Транспортная_сеть dbpedia-th:การไหลในเครือข่าย http://tl.dbpedia.org/resource/Network_ng_daloy dbpedia-uk:Потокова_мережа dbpedia-vi:Luồng_trên_mạng dbpedia-zh:网络流 http://g.co/kg/m/02_4f8 http://ma-graph.org/entity/114809511
Wikipage page ID	9225036 (xsd:integer)
Wikipage revision ID	190704407 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Réseau_de_flot Dinic's algorithm Ford–Fulkerson algorithm dbpedia-fr:Arête_(géométrie) dbpedia-fr:Béla_Bollobás dbpedia-fr:Cambridge_University_Press category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Recherche_opérationnelle Centrality dbpedia-fr:Charles_E._Leiserson Clifford Stein Traffic flow (computer networking) Function (mathematics) dbpedia-fr:Graphe_orienté dbpedia-fr:Introduction_à_l'algorithmique dbpedia-fr:Nombre_réel dbpedia-fr:O'Reilly_Media dbpedia-fr:Ortrud_Oellermann Prentice Hall dbpedia-fr:Problème_de_flot_maximum dbpedia-fr:Problème_de_plus_court_chemin dbpedia-fr:Problème_du_flot_de_coût_minimum dbpedia-fr:Recherche_opérationnelle Ron Rivest dbpedia-fr:Shimon_Even dbpedia-fr:Springer_Science+Business_Media dbpedia-fr:Thomas_H._Cormen dbpedia-fr:Théorie_constructale dbpedia-fr:Théorie_des_graphes Max-flow min-cut theorem dbpedia-fr:James_B._Orlin dbpedia-fr:Ravindra_K._Ahuja dbpedia-fr:Thomas_L._Magnanti dbpedia-fr:Gary_Theodore_Chartrand dbpedia-fr:Flot_max dbpedia-fr:Flot_maximal dbpedia-fr:Matroïde_orienté
Link from a Wikipage to an external page	http://lemon.cs.elte.hu/ https://books.google.com/books%3Fid=Be6t04pgggwC&printsec=frontcover https://web.archive.org/web/20131204012338/http:/www.di.unipi.it/di/groups/optimize/ http://quickgraph.codeplex.com/ http://www.avglab.com/andrew/soft.html http://www.dis.uniroma1.it/~challenge9/download.shtml http://www.topcoder.com/tc%3Fmodule=Static&d1=tutorials&d2=maxFlow http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/maxflow/Maxflow.shtml
page length (characters) of wiki page	9931 (xsd:nonNegativeInteger)
dct:subject	category-fr:Réseau_de_flot category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Recherche_opérationnelle
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références
prov:wasDerivedFrom	wikipedia-fr:Réseau_de_flot?oldid=190704407&ns=0
foaf:depiction
prop-fr:année	1979 (xsd:integer) 1985 (xsd:integer) 1993 (xsd:integer) 2001 (xsd:integer) 2008 (xsd:integer)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 12 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software