Question 18
Suppose Nitya wishes to find the minimum cost spanning tree of the graph given below. While finding the minimum cost spanning tree she finds that a few edge weights are missing (x and y) but she is sure that the weight of the minimum cost spanning tree is 15 in the graph.
Based on the above data, answer the given subquestions.
Which of the following are possible values for x and y?
x = 2, y = 6.
x= 4, y = 3.
x = 3, y = 4.
x = 1, y = 6.