Definition:Forest
Jump to navigation
Jump to search
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
- Results about forests can be found here.