---
tag: 0Y0JGC2K9T
kind: concept
name: Rooted tree
msc: [05C05]
sources:
  - url: https://en.wikipedia.org/wiki/Tree_(graph_theory)
    locator: Rooted tree
---

## Summary

A rooted tree is a tree with a chosen vertex, the root, which gives each edge a direction away from it. Rooted trees model hierarchies and recursive data. The node [[rooted tree|0C9J6W2A8A]] gives the precise definition.