Definition:Tree (Graph Theory)

Context
Graph Theory

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



Node
The vertices of a tree are called its nodes.

Note
In some contexts, the term tree is used to mean rooted tree.