Explore BrainMass

Spanning Trees and Graphs

Does every graph have a spanning tree? If not, then can you tell from the number of nodes and the number of edges a graph has whether it has a spanning tree, or do you need more information?

Solution Preview

To have a spanning tree, the graph must be connected, i.e. given any
two nodes A and B, there exists a path that connects A and B.

Every ...

Solution Summary

Spanning trees and graphs are discussed.