Let s and t be two vertices in a undirected graph G=(V,E) having distinct positive edge weights. Let [X,Y] be a partition of V such that s∈X and t∈Y. Consider...

The correct option for question number 10 is (D) i.e n-ksee here:<a href="https://www.geeksforgeeks.org/gate-gate-it-2005-question-14/" target="_blank" rel="nofollow noopener noreferrer">GATE | Gate IT 2005 | Question 14 - GeeksforGeeks</a>#-Link-Snipped-#