Gate CS-2018 Question Paper With Solutions

Q. 49 Consider the following undirected graph G:

Gate CS-2018 Question Paper With Solutions

 

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 _________ .

Note –This was Numerical Type question.

(A) 4

(B) 5

(C) 2

(D) 3

Answer: (A)

Explanation:

Gate CS-2018 Question Paper With Solutions

Learn More:   Gate EC-2007 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here