Definition:Tree (Graph Theory)

Definition
A tree is a simple connected graph with no circuits:


 * Tree.png

Equivalently, it can be defined as a simple connected graph with no cycles.

Also defined as
In some contexts, the term tree is used to mean rooted tree.

Also see

 * All trees are bipartite, from Graph is Bipartite iff No Odd Cycles (as a tree has no cycles at all).


 * No (non-edgeless) tree is Eulerian, as it has no circuits, let alone Eulerian ones.