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.
