Arrange the following simple graphs based on number of spanning tree they have :
A. K3 [Complete Graph with 3 nodes]
B. K4 [Complete Graph with 4 nodes]
C. K2, 2 (Complete bipartite graph of the 2 nodes in each partition)
D. C5 (Cycle graph of 5 nodes)
Choose the correct answer from the options given below :
1
A, B, C, D
2
A, C, B, D
3
A, C, D, B
4
D, B, C, A