Recursive tree (original) (raw)
In graph theory, a recursive tree (i.e., unordered tree) is a labeled, rooted tree. A size-n recursive tree's vertices are labeled by distinct positive integers 1, 2, …, n, where the labels are strictly increasing starting at the root labeled 1. Recursive trees are non-planar, which means that the children of a particular vertex are not ordered; for example, the following two size-3 recursive trees are equivalent: 3/1\2 = 2/1\3. Recursive trees also appear in literature under the name Increasing Cayley trees.
| Property | Value |
|---|---|
| dbo:abstract | In graph theory, a recursive tree (i.e., unordered tree) is a labeled, rooted tree. A size-n recursive tree's vertices are labeled by distinct positive integers 1, 2, …, n, where the labels are strictly increasing starting at the root labeled 1. Recursive trees are non-planar, which means that the children of a particular vertex are not ordered; for example, the following two size-3 recursive trees are equivalent: 3/1\2 = 2/1\3. Recursive trees also appear in literature under the name Increasing Cayley trees. (en) Em teoria dos grafos, uma árvore recursiva (i.e., uma árvore não ordenada) é uma organização não-planar de uma árvore com uma raíz e rótulos. Uma árvore recurisva de tamanho n é tem seus nodos rotulados por distintos números inteiros 1, 2, ..., n, estritamente de forma crescente, começando por 1 na raiz. Árvores recursivas são não-planares, o que significa que os filhos de um nó específico não são ordenados. Por exemplo, as duas árvores recursivas seguintes, de tamanho três, são iguais: 1 1 / \ = / \ / \ / \ 2 3 3 2 Árvores recursivas também aparecem na literatura sob o nome Increasing Cayley trees. (pt) |
| dbo:wikiPageID | 5140949 (xsd:integer) |
| dbo:wikiPageLength | 2869 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1096729184 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Permutation dbr:Analytic_Combinatorics dbr:Generating_function dbr:Graph_labeling dbc:Trees_(graph_theory) dbr:Tree_(graph_theory) dbr:Graph_theory dbr:Bijection dbr:Planar_graph dbr:Positive_integer dbr:Vertex_(graph_theory) dbr:Random_recursive_tree |
| dbp:wikiPageUsesTemplate | dbt:Math dbt:Mvar dbt:Short_description dbt:Sub dbt:Sup |
| dct:subject | dbc:Trees_(graph_theory) |
| gold:hypernym | dbr:Tree |
| rdf:type | dbo:Plant |
| rdfs:comment | In graph theory, a recursive tree (i.e., unordered tree) is a labeled, rooted tree. A size-n recursive tree's vertices are labeled by distinct positive integers 1, 2, …, n, where the labels are strictly increasing starting at the root labeled 1. Recursive trees are non-planar, which means that the children of a particular vertex are not ordered; for example, the following two size-3 recursive trees are equivalent: 3/1\2 = 2/1\3. Recursive trees also appear in literature under the name Increasing Cayley trees. (en) Em teoria dos grafos, uma árvore recursiva (i.e., uma árvore não ordenada) é uma organização não-planar de uma árvore com uma raíz e rótulos. Uma árvore recurisva de tamanho n é tem seus nodos rotulados por distintos números inteiros 1, 2, ..., n, estritamente de forma crescente, começando por 1 na raiz. Árvores recursivas são não-planares, o que significa que os filhos de um nó específico não são ordenados. Por exemplo, as duas árvores recursivas seguintes, de tamanho três, são iguais: 1 1 / \ = / \ / \ / \ 2 3 3 2 (pt) |
| rdfs:label | Recursive tree (en) Árvore recursiva (pt) |
| owl:sameAs | freebase:Recursive tree wikidata:Recursive tree dbpedia-pt:Recursive tree https://global.dbpedia.org/id/fxHN |
| prov:wasDerivedFrom | wikipedia-en:Recursive_tree?oldid=1096729184&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Recursive_tree |
| is dbo:wikiPageRedirects of | dbr:Recursive_trees |
| is dbo:wikiPageWikiLink of | dbr:List_of_graph_theory_topics dbr:Tree_(graph_theory) dbr:Random_recursive_tree dbr:Recursive_trees |
| is foaf:primaryTopic of | wikipedia-en:Recursive_tree |