Namespaces
Variants
Actions

Rooted tree

From Encyclopedia of Mathematics
Revision as of 16:23, 8 April 2016 by Richard Pinch (talk | contribs) (Start article: Rooted tree)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

2020 Mathematics Subject Classification: Primary: 05C05 [MSN][ZBL]

A tree with a distinguished vertex, the root. A rooted tree has a natural orientation in which all paths are directed away from the root: such an oriented tree is an arborescence.

How to Cite This Entry:
Rooted tree. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Rooted_tree&oldid=38553