#Algorithms #MST Variance of Gate 2018 MST Question.

Question

Original question - https://gateoverflow.in/204122/gate2018-47

Consider the following undirected graph G:

Choose a value for x that will minimize the number of minimum weight spanning trees (MWSTs) of G. The number of MWSTs of G for this value of x is ____

The variance in this question is shown by highlighted text. 

==================================================================================================

Now, if we put x=1 then we will get 2 MST's and that's the minimum MST's that we can get, right? as there are two edges with weight 4.

Edit : on {x=1,2,3,4,6,7, . .. . .   . . .} ie for any value of x which is not equal to 5, we wil always get 2 MST's.

So, if it would be what would be minimum value of x for which we get minimum MST's then x=1 would be correct.

Answer 1

yes u r right

for minimum value of X(x=1)

minimum number of MST =2.

Comments

Thanks Abhishek Bhai! :)

---

good question