Q19Multiple correct4 Marks11 Dec 2022

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. Which of the following are possible values for $x$ and $y$?

A

x = 2, y = 6

B

x = 4, y = 3

C

x = 3, y = 4

D

x = 1, y = 6