edited by
330 views

1 Answer

Best answer
4 votes
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

Related questions

3 votes
3 votes
1 answer
2
Tuhin Dutta asked Jan 28, 2018
631 views
......................................................
0 votes
0 votes
0 answers
3
iarnav asked Apr 19, 2018
417 views
Some say answer is 2n and someplace else it's been told 2n-1-1. So, what's the corrent one?
0 votes
0 votes
2 answers
4
Nidhi Budhraja asked Aug 31, 2018
759 views
Q1) Why is the path between a pair of vertices in a minimum Spanning tree of an undirected graph not the shortest( minimum weight) path?