tree (original) (raw)

Formally, a forest is an undirected, acyclic graphMathworldPlanetmath. A forest consists of_trees_, which are themselves acyclic, connected graphsMathworldPlanetmath. For example, the following diagram represents a forest, each connected componentMathworldPlanetmathPlanetmathPlanetmath of which is a tree.