Rooted tree
From Encyclopedia of Mathematics
Revision as of 17:05, 26 December 2017 by Richard Pinch (talk | contribs) (Define rooted plane tree)
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
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.
A rooted plane tree is one with a prescribed cyclic order of the edges incident with each vertex.
How to Cite This Entry:
Rooted tree. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Rooted_tree&oldid=42600
Rooted tree. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Rooted_tree&oldid=42600