What is a spanning tree?

How do you explain spanning tree wrt graphs?
Add a comment

8 replies

"For any connected graph, consisting of nodes and edges connecting pairs of nodes, there is a spanning tree of edges that maintains the connectivity of the graph but contains no closed loops."
Add a comment
A new comprising pine retains the online connectivity of an attached chart by way of the nodes as well as sides. "
Add a comment