Gate CS-2011 Question Paper With Solutions

Q. 17 K4 and Q3 are graphs with the following structures.

Gate CS-2011 Question Paper With Solutions
Which one of the following statements is TRUE in relation to these graphs?

(A) K4 is planar while Q3 is not

(B) Both K4 and Q3 are planar

(C) Q3 is planar while K3 is not

(D) Neither K4 nor Q3 is planar

Answer: (B)

Explanation:

Gate CS-2011 Question Paper With Solutions Gate CS-2011 Question Paper With Solutions

Learn More:   Gate EC-2009 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here