Definition:Forest/Definition 2

Definition

A forest is a simple graph which has no cycles.

Also defined as

Some sources demand that a forest cannot consist of just one tree: that is, that a forest is always disconnected.

Also see

• Equivalence of Definitions of Forest

• Results about forests can be found here.

Sources

• 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): $\S 4.1$: The Minimal Connector Problem: An Introduction to Trees