Difference between revisions of "Rooted tree"
From Encyclopedia of Mathematics
(Start article: Rooted tree) |
(Define rooted plane tree) |
||
| Line 2: | Line 2: | ||
A [[tree]] with a distinguished vertex, the ''root''. A rooted tree has a natural [[Graph, oriented|orientation]] in which all paths are directed away from the root: such an oriented tree is an ''[[arborescence]]''. | A [[tree]] with a distinguished vertex, the ''root''. A rooted tree has a natural [[Graph, oriented|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. | ||
Revision as of 17:05, 26 December 2017
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=38553
Rooted tree. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Rooted_tree&oldid=38553