448 views

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
1
0 votes
0 votes
2 answers
2
gshivam63 asked May 31, 2016
1,069 views
If average weight of a minimum spanning tree is Aavg.Then minimum spanning tree will have weight almost (n-1)Aavg, where n is no of vertices in the graph. It is true or f...
1 votes
1 votes
1 answer
3
radha gogia asked Feb 20, 2016
375 views
I tried by taking n=2 , and took points (1,1) ,(1,2) ,(2,2),(2,1) and I got the minimum weight to be 3 , which is n+1 but according to answer it is n-1
1 votes
1 votes
2 answers
4