# 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 16: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.