Q. How many spanning trees does a complete bipartite graph contain?

  • (A) nm
  • (B) mn-1 * nn-1
  • (C) 1
  • (D) 0
πŸ’¬ Discuss
βœ… Correct Answer: (B) mn-1 * nn-1
Explanation: spanning tree of a given graph is defined as the subgraph or the tree with all the given vertices but having minimum number of edges. so, there are a total of mn-1

Explanation by: Mr. Dubey
spanning tree of a given graph is defined as the subgraph or the tree with all the given vertices but having minimum number of edges. so, there are a total of mn-1

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
351
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
97%
Success Rate