–1 votes –1 votes Algorithms ace-test-series algorithms minimum-spanning-tree + – Na462 asked Jun 29, 2018 • edited Mar 3, 2019 by I_am_winner Na462 711 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Deepak Poonia commented Jun 29, 2018 reply Follow Share Wavy edges from MST ?? What does it mean? 0 votes 0 votes Shaik Masthan commented Jun 29, 2018 i edited by Shaik Masthan Jun 30, 2018 reply Follow Share that means the edges which have ? weights in the graph 0 votes 0 votes Shaik Masthan commented Jun 29, 2018 i edited by Shaik Masthan Jun 29, 2018 reply Follow Share it may be anything which is >=5 0 votes 0 votes Anand. commented Jun 29, 2018 reply Follow Share i am not able to see the wavy edges.! 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Actually the question and options are https://drive.google.com/open?id=15XSfkTCHo1xoZLImX2R_kfi1Ime9L0pZ Shaik Masthan answered Jun 30, 2018 Shaik Masthan comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Shaik Masthan commented Jul 3, 2018 reply Follow Share the weight of the edge should be >= 5, therefore option a,b,c are right... if they gave the ans as d.... Then the question should be the weight of edge can't be 0 votes 0 votes abhishekmehta4u commented Jul 3, 2018 reply Follow Share I think (a,b) >5 . Otherwise if we take (a,b) is 5 then mst will chabge . 0 votes 0 votes Shaik Masthan commented Jul 3, 2018 reply Follow Share @abhishek, they didn't mention that edge weights are distinct... And we can conclude that b-d and f-b edge weights not be distinct. And they didn't mention that it have only one mst. Therefore (a,b)>= 5 0 votes 0 votes Please log in or register to add a comment.