GATE Computer Science (CS) 2011 Solved Paper

© examsiri.com

Question : 27 of 65

Marks: +1, -0

K4 and Q3 are graphs with the following structures.

Which one of the following statements is TRUE in relation to these graphs?

K4 is planar while Q3 is not
Both K4 and Q3 are planar
Q3 is planar while K3 is not
Neither K4 nor Q3 is planar

Go to Question:

Prev Question

Next Question