Home »
MCQs »
Data Structure and Algorithms (DSA) MCQs
What is the minimum number of spanning tree(s) in a connected graph?
7. What is the minimum number of spanning tree(s) in a connected graph?
- 1
- n
- nxn
- 0
Answer
The correct answer is: A) 1
Explanation
Every connected graph must have at least one spanning tree.