K4 and Q3 are graphs with the following structures. Which one of the following…

GATE · 2011 · CS · Computer Science & IT

K4 and Q3 are graphs with the following structures.

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

  1. A.

    K4 is a planar while Q3 is not

  2. B.

    Both K4 and Q3 are planar

  3. C.

    Q3 is planar while K4 is not

  4. D.

    Neither K4 nor Q3 is planar

Attempted by 481 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…