![GATE CSE 2018 Algorithms - Greedy Method Question 6 English](https://imagex.cdn.examgoal.net/nkROG1AtgNpcHq7U9/qDpF6TjJ09LOce9Ho4hitdKZeZwsp/qmy7P4GOrxn3KpmEC1lRTp/uploadfile.jpg)
Choose a value for $$x$$ that will maximize the number of minimum weight spanning trees $$(MWSTs)$$ of $$G.$$ The number of $$MWSTs$$ of $$G$$ for this value of $$x$$ is ______.
$$\,\,\,\,\,\,\,\,\,\,{\rm I}.\,\,\,\,\,\,\,\,\,\,$$ If $$e$$ is the lightest edge of some cycle in $$G,$$ then every $$MST$$ of $$G$$
$$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$includes $$e$$
$$\,\,\,\,\,\,\,\,{\rm I}{\rm I}.\,\,\,\,\,\,\,\,\,\,$$ If $$e$$ is the heaviest edge of some cycle in $$G,$$ then every $$MST$$ of $$G$$
$$\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,\,$$excludes $$e$$
The largest possible integer value of $$x,$$ for which at least one shortest path between some pair of vertices will contain the edge with weight $$x$$ is _________________.
![GATE CSE 2015 Set 1 Algorithms - Greedy Method Question 11 English](https://imagex.cdn.examgoal.net/NV4jiP3pSuGJlvuS7/dhBraD7o72I5xmK8ZuQCQYCbj1zSc/OHt0JzRzLgEL2A6kFuqAvy/uploadfile.jpg)