Home › Entities › rooted polyforest › rooted tree

rooted tree

directed tree in which one vertex has been designated the root
Class type of: rooted polyforest, polytree Q63721528

Facts

6 properties
Subclass of
rooted polyforest, polytree[1][2]
Has part(s)
root node, tree[4][5]
Maintained by WikiProject
WikiProject Mathematics[7]
Opposite of
free tree[3]
Studied by
graph theory[6]
Underlying structure
tree, directed acyclic graph[8][9]
🏷️ Also known as
en rooted tree en rooted directed tree en rooted polytree en directed rooted tree ar شجرة ذات جذر cs zakořeněný strom cs kořenový strom de Wurzelbaum de gerichteter Wurzelbaum de gewurzelter Baum de gewurzelter gerichteter Baum es árbol con raíz fa درخت ریشه‌دار fr arbre enraciné he עץ עם שורש hu gyökeres fa id pohon berakar it albero con radice it albero radicato pl drzewo ukorzenione
🔖 Identifiers · 5
Image (Wikimedia Commons)
Directed tree graph.png ↗
Dictionary of Algorithms and Data Structures ID
rootedtree
Encyclopædia Britannica Online ID
topic/rooted-tree
Google Knowledge Graph ID
/g/11bc5tmr0k
MathWorld ID
RootedTree

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.
  2. [2] ↑ . wikidata.org.
  3. [3] ↑ . wikidata.org.
  4. [4] ↑ . wikidata.org.
  5. [5] ↑ . wikidata.org.
  6. [6] ↑ . wikidata.org.
  7. [7] ↑ . wikidata.org.
  8. [8] ↑ . wikidata.org.
  9. [9] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). rooted tree. Retrieved November 8, 2026, from https://4ort.xyz/entity/rooted-tree
MLA “rooted tree.” 4ort.xyz Knowledge Graph, 4ort.xyz, 8 Nov. 2026, https://4ort.xyz/entity/rooted-tree.
BibTeX @misc{4ortxyz_rooted-tree_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{rooted tree}}, year = {2026}, url = {https://4ort.xyz/entity/rooted-tree}, note = {Accessed: 2026-11-08}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): rooted tree — https://4ort.xyz/entity/rooted-tree (retrieved 2026-11-08)

Canonical URL: https://4ort.xyz/entity/rooted-tree · Last refreshed: