Suppose you have a complete undirected graph with 4 nodes. What is the maximum number of Minimum Spanning Trees (MSTs) you can form?

Suppose you have a complete undirected graph with 4 nodes. What is the maximum number of Minimum Spanning Trees (MSTs) you can form?

a) 4
b) 8
c) 16
d) 1

From the Combined Bank Senior Officer October 2021 – Preliminary exam, question 36 of 108.

More from this paper

Previous: Which one is the correct SQL statement to find the second highest mark from the STUDENT database that contains the marks of all students?
Next: The Θ notation in asymptotic evaluation represents–
All questions in Combined Bank Senior Officer October 2021 – Preliminary