β
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