http://fr.dbpedia.org/resource/Polyarbre (original) (raw)
En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté ou singly connected network) est graphe orienté acyclique dont le graphe non orienté sous-jacent est un arbre (théorie des graphes). En d'autres termes, si on remplace les arcs par des arêtes, on obtient un graphe non orienté qui est à la fois connexe et sans cycle. La terminologie « polytree » a été introduite en 1987 par George Rebane et Judea Pearl.
| Property | Value |
|---|---|
| dbo:abstract | En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté ou singly connected network) est graphe orienté acyclique dont le graphe non orienté sous-jacent est un arbre (théorie des graphes). En d'autres termes, si on remplace les arcs par des arêtes, on obtient un graphe non orienté qui est à la fois connexe et sans cycle. Une polyforêt (ou forêt dirigée ou forêt orientée) est un graphe orienté dont le graphe non orienté sous-jacent est une forêt. Autrement dit, si on remplace les arcs orientés par des arêtes, on obtient un graphe non orienté qui est sans cycles. La terminologie « polytree » a été introduite en 1987 par George Rebane et Judea Pearl. (fr) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Polytree.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.edutechlearners.com/download/Graphtheory.pdf http://portal.acm.org/citation.cfm%3Fid=338659 http://www.ijcai.org/Proceedings/83-1/Papers/041.pdf http://cseweb.ucsd.edu/~dasgupta/papers/poly.pdf |
| dbo:wikiPageID | 13574750 (xsd:integer) |
| dbo:wikiPageLength | 7811 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 190309804 (xsd:integer) |
| dbo:wikiPageWikiLink | dbpedia-fr:Arborescence dbpedia-fr:Arbre_(théorie_des_graphes) dbpedia-fr:Arête_(théorie_des_graphes) category-fr:Arbre_(graphe) dbpedia-fr:Conjecture_de_Sumner dbpedia-fr:Cycle_(théorie_des_graphes) dbpedia-fr:Deryk_Osthus dbpedia-fr:Discrete_Mathematics dbpedia-fr:Ensemble_partiellement_ordonné dbpedia-fr:Espace_vectoriel dbpedia-fr:Graphe_connexe dbpedia-fr:Graphe_orienté dbpedia-fr:Graphe_orienté_acyclique dbpedia-fr:Graphe_universel dbpedia-fr:Journal_of_Combinatorial_Theory dbpedia-fr:Judea_Pearl dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Ligne_de_niveau dbpedia-fr:Logique_probabiliste dbpedia-fr:London_Mathematical_Society dbpedia-fr:Modèle_graphique dbpedia-fr:Multi-arbre dbpedia-fr:Point_critique_(mathématiques) dbpedia-fr:Propagation_des_convictions dbpedia-fr:Réseau_bayésien dbpedia-fr:Théorie_des_graphes dbpedia-fr:Tournoi_(théorie_des_graphes) dbpedia-fr:Mathématiques dbpedia-fr:Fichier:Polytrees_in_a_tournament.svg dbpedia-fr:Fichier:Polytree.svg |
| prop-fr:année | 1977 (xsd:integer) 1980 (xsd:integer) 1983 (xsd:integer) 1987 (xsd:integer) 1991 (xsd:integer) 1999 (xsd:integer) 2000 (xsd:integer) 2011 (xsd:integer) |
| prop-fr:arxiv | 1010.443000 (xsd:double) |
| prop-fr:auteur | dbpedia-fr:Deryk_Osthus |
| prop-fr:date | 1974 (xsd:integer) |
| prop-fr:doi | 10.101600 (xsd:double) 10.111200 (xsd:double) |
| prop-fr:fr | arbre de contour (fr) dimension d'ordre (fr) |
| prop-fr:isbn | 0 (xsd:integer) |
| prop-fr:journal | dbpedia-fr:Discrete_Mathematics dbpedia-fr:London_Mathematical_Society Journal of Combinatorial Theory, Series B (fr) Journal of Combinatorics, Information & System Sciences (fr) |
| prop-fr:lienAuteur | Daniela Kühn (fr) Frank Harary (fr) Judea Pearl (fr) Rodica Simion (fr) |
| prop-fr:lieu | Englewood, New Jersey (fr) |
| prop-fr:mr | 603363 (xsd:integer) 1099270 (xsd:integer) 2793448 (xsd:integer) |
| prop-fr:nom | Moore (fr) Sumner (fr) Kim (fr) Kühn (fr) Pearl (fr) Carr (fr) Dasgupta (fr) Mycroft (fr) Trotter (fr) Harary (fr) Axen (fr) Simion (fr) Rebane (fr) Deo (fr) Snoeyink (fr) |
| prop-fr:numéro | 1 (xsd:integer) 3 (xsd:integer) 4 (xsd:integer) |
| prop-fr:pages | 54 (xsd:integer) 93 (xsd:integer) 134 (xsd:integer) 184 (xsd:integer) 190 (xsd:integer) 222 (xsd:integer) 731 (xsd:integer) 918 (xsd:integer) |
| prop-fr:prénom | Daniela (fr) David (fr) Frank (fr) George (fr) Richard (fr) Ulrike (fr) Jack (fr) Hamish (fr) Narsingh (fr) Rodica (fr) Judea (fr) Sanjoy (fr) Jin H. (fr) John I., Jr. (fr) William T., Jr. (fr) |
| prop-fr:périodique | Proc. 3rd Annual Conference on Uncertainty in Artificial Intelligence , Seattle, WA, USA, July 1987 (fr) Proc. 11th ACM-SIAM Symposium on Discrete Algorithms (fr) Proc. 15th Conference on Uncertainty in Artificial Intelligence , Stockholm, Sweden, July-August 1999 (fr) Proc. 8th International Joint Conference on Artificial Intelligence , Karlsruhe, Germany, August 1983 (fr) |
| prop-fr:titre | A proof of Sumner's universal tournament conjecture for large tournaments (fr) Computing contour trees in all dimensions (fr) Learning polytrees (fr) The dichromatic number of an oriented tree (fr) The dimension of planar posets (fr) Trees with 1-factors and oriented trees (fr) Graph Theory with Applications to Engineering and Computer Science (fr) The recovery of causal poly-trees from statistical data (fr) A computational model for causal and diagnostic reasoning in inference engines (fr) |
| prop-fr:trad | Contour tree (fr) Order dimension (fr) |
| prop-fr:url | http://www.edutechlearners.com/download/Graphtheory.pdf http://portal.acm.org/citation.cfm%3Fid=338659 http://www.ijcai.org/Proceedings/83-1/Papers/041.pdf http://cseweb.ucsd.edu/~dasgupta/papers/poly.pdf |
| prop-fr:volume | 5 (xsd:integer) 22 (xsd:integer) 88 (xsd:integer) 102 (xsd:integer) |
| prop-fr:wikiPageUsesTemplate | dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Sfn dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:OEIS dbpedia-fr:Modèle:Sfnp |
| prop-fr:éditeur | Prentice-Hall (fr) |
| dct:subject | category-fr:Arbre_(graphe) |
| rdfs:comment | En mathématiques, et notamment en théorie des graphes, un polyarbre (aussi appelé arbre dirigé, arbre orienté ou singly connected network) est graphe orienté acyclique dont le graphe non orienté sous-jacent est un arbre (théorie des graphes). En d'autres termes, si on remplace les arcs par des arêtes, on obtient un graphe non orienté qui est à la fois connexe et sans cycle. La terminologie « polytree » a été introduite en 1987 par George Rebane et Judea Pearl. (fr) |
| rdfs:label | Poliárvore (pt) Polyarbre (fr) Polytree (en) |
| owl:sameAs | dbr:Polytree wikidata:Q7227115 dbpedia-es:Poliárbol dbpedia-pt:Poliárvore http://ta.dbpedia.org/resource/பன்மரம் http://g.co/kg/m/05rts7 http://ma-graph.org/entity/2777781044 |
| prov:wasDerivedFrom | wikipedia-fr:Polyarbre?oldid=190309804&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Polytree.svg wiki-commons:Special:FilePath/Polytrees_in_a_tournament.svg |
| foaf:isPrimaryTopicOf | wikipedia-fr:Polyarbre |
| is dbo:wikiPageRedirects of | dbpedia-fr:Arbre_dirigé dbpedia-fr:Arbre_orienté |
| is dbo:wikiPageWikiLink of | dbpedia-fr:Arbre_(théorie_des_graphes) dbpedia-fr:Conjecture_de_Sumner dbpedia-fr:Graphe_ptolémaïque dbpedia-fr:Multi-arbre dbpedia-fr:Propagation_des_convictions dbpedia-fr:Réseau_bayésien dbpedia-fr:Théorème_de_Gallai-Hasse-Roy-Vitaver dbpedia-fr:Arbre_dirigé dbpedia-fr:Arbre_orienté |
| is oa:hasTarget of | tag-fr:PtFrResource tag-fr:EnFrResource tag-fr:WdtFrResource |
| is foaf:primaryTopic of | wikipedia-fr:Polyarbre |
