Spanning Tree

Home > Mathematics > Graph theory > Graphs > Spanning Tree

A subgraph of a connected graph that includes all of the original vertices and is also a tree.