Difference between revisions of "Tree (graph theory)"
(Created page with "a tree is a branch with leaves") |
Scrabbler94 (talk | contribs) (more complete description of a tree) |
||
| Line 1: | Line 1: | ||
| − | a tree is a | + | A '''tree''' is an undirected graph which is both connected and acyclic. Equivalently, a tree is a graph <math>G=(V,E)</math> such that for any two vertices <math>u, v \in V</math> with <math>u \neq v</math>, there is exactly one path connecting <math>u</math> and <math>v</math> in <math>G</math>. Every tree on <math>|V|=n</math> vertices has exactly <math>n-1</math> edges. |
Revision as of 15:50, 2 November 2020
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.
