Gate CS-2004 Question Paper With Solutions

Q. 62 Gate CS-2004 Question Paper With Solutions

(A) cannot have cut vertex

(B) must have a cycle

(C) must have a cut-edge (bridge)

(D) has chromatic number strictly greater than those of G1 and G2

Answer: (B)

Explanation:

Gate CS-2004 Question Paper With Solutions

Learn More:   Gate EC-2016 - 3 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here