![Question 1257 – Nielit STA [02-12-2018]](https://solutionsadda.in/wp-content/uploads/2019/05/green-new-logo.png){kind=logo}
Question 1246 – Nielit STA [02-12-2018]
December 10, 2023Question 1266 – Nielit STA [02-12-2018]
December 10, 2023Question 1257 – Nielit STA [02-12-2018]
If G be an undirected connected graphs with distinct edge weight such that maximum weight and minimum weight of edge is given by emax and emin respectively. Then, Which of the following statements is TRUE?
Correct Answer: B
Question 28 Explanation:
If they mentioned distinct weights then we will get only one MST. So, Option-B is most appropriate solution. Option-C is correct when they asked in FALSE.
Every minimum spanning tree of G must contain emin and emax
If emax is in a minimum spanning tree, then its removal must disconnect G
No minimum spanning tree contains emax
G has a multiple minimum spanning trees
Subscribe
Login
0 Comments