Tree (graph theory)
Revision as of 15:50, 2 November 2020 by Scrabbler94 (talk | contribs) (more complete description of a tree)
A tree is an undirected graph which is both connected and acyclic. Equivalently, a tree is a graph such that for any two vertices
with
, there is exactly one path connecting
and
in
. Every tree on
vertices has exactly
edges.