Gate CS-2006 Question Paper With Solutions

Q. 10 Let T be a depth first search tree in a undirected graph G Vertices u and v are leaves of this tree T. The degrees of both u and v in G are at least 2. Which one of the following statements is true?

(A) There must exist a vertex w adjacent to both u and v in G

(B) There must exist a vertex w whose removal disconnects u and v in G

(C) There must be exist a cycle in G containing u and v

(D) There must exist a cycle in G containing u and all its neighbours in G

Answer: (D)

Explanation:

Gate CS-2006 Question Paper With Solutions

Learn More:   Gate EE-2012 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here