• edited by
634 views

1 Answer

Best answer
4 4 votes
Among $E, B \text{and }C$, you can choose exactly two edges, because choosing less than 2 edges will make the tree disconnected and choosing 3 edges will add a cycle to the tree. Hence, there are $^3C_2 = 3 $ ways. Similarly, there are $3$ ways to choose edges from $A, D \text{and } E$. So, total possible ways = $3*3=9$.
• selected by
Position:
Show:

Related questions

1 1 vote
1 1 answer
4.4k
4.4k views
iarnav asked Apr 28, 2018
4,377 views
In a connected weighted graph with n vertices, all the edges have same positive integer weights. Then, the maximum number of minimum weight spanning trees in the graph is...
3 3 votes
1 1 answer
1.5k
1.5k views
Tuhin Dutta asked Jan 28, 2018
1,478 views
......................................................Consider the following undirected, weighted graph:Number of distinct MSTs for the above graph are $\qquad$
0 0 votes
0 0 answers
987
987 views
iarnav asked Apr 19, 2018
987 views
Some say answer is 2n and someplace else it's been told 2n-1-1. So, what's the corrent one?
2 2 votes
2 2 answers
2.1k
2.1k views
Rakshit Gupta asked Sep 13, 2017
2,111 views
Consider a 'reversed Kruskal' Algorithm for computing a MST. Initialize T to be the set of all edges in the graph. Now consider edges from largest to smallest cost. For e...