Definition:Tree (Graph Theory)

Context
Category:Graph Theory

Definition
A tree is a graph with no circuits:



Rooted Tree
A rooted tree is a tree with a particular vertex distinguished from the others and called the root:



Node
The vertices of a tree are called its nodes.