Trees#

Definition: Tree

A tree is a connected acyclic graph.

Definition: Spanning Tree

A spanning tree of an undirected graph \(G = (V, E)\) is a subgraph \(T = (V', E')\) of \(G\) which is a tree such that \(V' = V\).