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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Poliárbol (es)
- Polyarbre (fr)
- Polytree (en)
- Poliárvore (pt)
|
| 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)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has 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)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[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)
