Polytree (original) (raw)
En teoría de grafos, un poliárbol (también conocido como árbol orientado o red conectada sencilla) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un grafo no dirigido que es tanto conectado como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl.
| Property | Value |
|---|---|
| dbo:abstract | En teoría de grafos, un poliárbol (también conocido como árbol orientado o red conectada sencilla) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un grafo no dirigido que es tanto conectado como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl. (es) 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) In mathematics, and more specifically in graph theory, a polytree (also called directed tree, oriented tree or singly connected network) is a directed acyclic graph whose underlying undirected graph is a tree. In other words, if we replace its directed edges with undirected edges, we obtain an undirected graph that is both connected and acyclic. A polyforest (or directed forest or oriented forest) is a directed acyclic graph whose underlying undirected graph is a forest. In other words, if we replace its directed edges with undirected edges, we obtain an undirected graph that is acyclic. A polytree is an example of an oriented graph. The term polytree was coined in 1987 by Rebane and Pearl. (en) Na teoria dos grafos, uma poli-árvore é um grafo direcionado com no máximo um caminho não-direcionado entre quaisquer outros dois vértices. Em outras palavras, uma poli-árvore é um grafo direcionado acíclico (GDA) onde não existem ciclos não-direcionados. Equivalentemente, uma poli-árvore é um grafo direcionado formado pela adição de um direcionamento a cada aresta de uma floresta. O termo "poli-árvore" foi criado por ; Poli-árvores são também referenciadas como redes individualmente conectadas e árvores orientadas. (pt) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Polytree.svg?width=300 |
| dbo:wikiPageExternalLink | http://www.edutechlearners.com/download/Graphtheory.pdf http://ftp.cs.ucla.edu/tech-report/198_-reports/870031.pdf http://www.ijcai.org/Proceedings/83-1/Papers/041.pdf http://portal.acm.org/citation.cfm%3Fid=338659 http://cseweb.ucsd.edu/~dasgupta/papers/poly.pdf |
| dbo:wikiPageID | 1731488 (xsd:integer) |
| dbo:wikiPageLength | 7657 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1101004516 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Belief_propagation dbr:Probabilistic_reasoning dbr:Proceedings_of_the_London_Mathematical_Society dbr:Bayesian_network dbr:Arborescence_(graph_theory) dbc:Directed_acyclic_graphs dbr:Judea_Pearl dbr:Cycle_(graph_theory) dbr:Vector_space dbr:David_Sumner dbr:Connectivity_(graph_theory) dbr:Critical_point_(mathematics) dbr:Mathematics dbr:Order_(journal) dbr:Orientation_(graph_theory) dbr:Glossary_of_graph_theory dbr:Level_set dbc:Trees_(graph_theory) dbr:Tournament_(graph_theory) dbr:Tree_(graph_theory) dbr:Fence_(mathematics) dbr:Discrete_Mathematics_(journal) dbr:Graph_theory dbr:Graphical_model dbr:Journal_of_Combinatorial_Theory dbr:Order_dimension dbr:Reachability dbr:Directed_acyclic_graph dbr:Multitree dbr:Sumner's_conjecture dbr:Universal_graph dbr:Partial_order dbr:Directed_edge dbr:Contour_tree dbr:File:Polytree.svg |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:OEIS dbt:Reflist dbt:Sfnp dbt:Bi |
| dct:subject | dbc:Directed_acyclic_graphs dbc:Trees_(graph_theory) |
| gold:hypernym | dbr:Graph |
| rdf:type | dbo:Software |
| rdfs:comment | En teoría de grafos, un poliárbol (también conocido como árbol orientado o red conectada sencilla) es un grafo acíclico dirigido cuyo grafo no dirigido subyacente es un árbol. En otras palabras, si se remplazan sus arcos dirigidos con aristas no dirigidas, se obtiene un grafo no dirigido que es tanto conectado como acíclico. Un poliárbol es un ejemplo de . El término poliárbol fue acuñado en 1987 por Rebane y Pearl. (es) Na teoria dos grafos, uma poli-árvore é um grafo direcionado com no máximo um caminho não-direcionado entre quaisquer outros dois vértices. Em outras palavras, uma poli-árvore é um grafo direcionado acíclico (GDA) onde não existem ciclos não-direcionados. Equivalentemente, uma poli-árvore é um grafo direcionado formado pela adição de um direcionamento a cada aresta de uma floresta. O termo "poli-árvore" foi criado por ; Poli-árvores são também referenciadas como redes individualmente conectadas e árvores orientadas. (pt) In mathematics, and more specifically in graph theory, a polytree (also called directed tree, oriented tree or singly connected network) is a directed acyclic graph whose underlying undirected graph is a tree. In other words, if we replace its directed edges with undirected edges, we obtain an undirected graph that is both connected and acyclic. A polyforest (or directed forest or oriented forest) is a directed acyclic graph whose underlying undirected graph is a forest. In other words, if we replace its directed edges with undirected edges, we obtain an undirected graph that is acyclic. (en) 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árbol (es) Polyarbre (fr) Polytree (en) Poliárvore (pt) |
| owl:sameAs | freebase:Polytree wikidata:Polytree dbpedia-es:Polytree dbpedia-fr:Polytree dbpedia-pt:Polytree http://ta.dbpedia.org/resource/பன்மரம் https://global.dbpedia.org/id/4triZ |
| prov:wasDerivedFrom | wikipedia-en:Polytree?oldid=1101004516&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Polytree.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Polytree |
| is dbo:wikiPageRedirects of | dbr:Polyforest dbr:Oriented_tree |
| is dbo:wikiPageWikiLink of | dbr:Belief_propagation dbr:Bayesian_network dbr:List_of_graph_theory_topics dbr:List_of_integer_sequences dbr:David_Sumner dbr:Ptolemaic_graph dbr:1/3–2/3_conjecture dbr:Orientation_(graph_theory) dbr:Upward_planar_drawing dbr:Glossary_of_graph_theory dbr:Acyclic_orientation dbr:Tree_(graph_theory) dbr:Gallai–Hasse–Roy–Vitaver_theorem dbr:Daniela_Kühn dbr:Reeb_graph dbr:Acyclic_graph dbr:Directed_acyclic_graph dbr:List_of_statistics_articles dbr:List_of_things_named_after_Thomas_Bayes dbr:Multitree dbr:Sumner's_conjecture dbr:Universal_graph dbr:Polyforest dbr:Oriented_tree |
| is foaf:primaryTopic of | wikipedia-en:Polytree |
