GATE 2018

Question

Maximum no of min spanning trees,.... taking a value of x

I answered 2 Is it correct?

Comments

Taking x what i took x eq to 3 and got 2

---

They are asking what should be max no of min spanning tree so put x=5

---

what if you take value of x is 1.

in this case you will get a mwst(minimum weight spanning tree).

Answer 1

I think x is 2. But if we take x as 2, answer is 2. I answered 2 only

Comments

if it is 5 then we get max number of minimal spanning tree

---

Yep i also answered 5.

---

yah x=5 ...but we get max sp tree 6....not 4

you can try it

Answer 2

question asked not the number of minimum spanning tree but what should be the value of X so that you get maximum no of minimum spanning trees and no doubt it is when x=4 , if you understand algo and minimum spanning tree a little bit better!!!

Comments

we have to find the value of X(5) or what will be the no of spanning tree(4) for X???

Answer 3

They were asking to maximize the no. Of mst by choosing a val of x. So x = 5 will maximize it

Comments

The question was choosing the x find ghe max no.  Of min spanning tree possible not the value of x so for x=5 answer would be 4.