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?© BrainMass Inc. brainmass.com March 4, 2021, 5:55 pm ad1c9bdddf
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.
Spanning trees and graphs are discussed. The edges of a graph are determined.