Definition:Tree (Graph Theory)
Finite or Infinite
Also defined as
In some contexts, the term tree is used to mean rooted tree.
- Results about trees can be found here.
- All trees are bipartite, from Graph is Bipartite iff No Odd Cycles (as a tree has no cycles at all).