Topics: Graph Theory - Tree (definition) A forest is a set of trees. Number of Lines § A forest with n total vertices and k trees has n−k edges.