eve | root node | tree root

A special graph vertex that is designated to turn a tree into a rooted tree or a graph into a rooted graph. The root is sometimes also called "eve, " or an "endpoint". Each of the graph vertices that is one graph edge further away from a given graph vertex is called a child. Nodes connected to the same node are then called siblings.

child | rooted graph | rooted tree | sibling | tree | tree height | vertex depth