jeny

What is a spanning tree?

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

8 replies

wualter
"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
anshula
A new comprising pine retains the online connectivity of an attached chart by way of the nodes as well as sides. "
Add a comment