Definition:Forest

Definition

Definition 1

A forest is a simple graph whose components are all trees.

Definition 2

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

• Definition:Tree (Graph Theory): a connected forest

• Results about forests can be found here.