Rooted tree

From Encyclopedia of Mathematics
Jump to: navigation, search

2010 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: