Internal vertex of a rooted tree

ID: internal-vertex-of-a-rooted-tree

A vertex with at least one child in a rooted tree. Internal vertices and leaves of a rooted tree partition the vertex set. The ancestors of an internal vertex are also internal; consequently the internal vertices of a nontrivial rooted tree induce a connected subgraph containing its root.

New to topics? Read the docs here!