Definition

A forest is a graph that contains no cycles.

Notes


References

  1. https://en.wikipedia.org/wiki/Tree_(graph_theory)
  2. R. J. Wilson, Introduction to graph theory, 4. ed., [Nachdr.]. Harlow Munich: Prentice Hall, 2009, pp. 43-44.