The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+14 votes
1.5k views

K4 and Q3 are graphs with the following structures.

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

  1. K4 is a planar while Q3 is not
  2. Both K4 and Q3 are planar
  3. Q3 is planar while K4 is not
  4. Neither K4 nor Q3 is planar
asked in Graph Theory by Veteran (97.1k points)
edited by | 1.5k views

1 Answer

+23 votes
Best answer

(B)  Both are Planar graphs
Both graphs can be drawn on a plane without having any crossed edges.

$\text{Showing $K_{4}$ is Planar}$

                

$\text{Showing $Q_{3}$ is Planar}$

                            

answered by Boss (42.4k points)
edited by
0
Please explain how Q3 can be drawn without crossing edges. @Manu Thakur
0
kishan, now check.
0
Thanks. Got it.
Answer:

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,808 questions
54,489 answers
188,267 comments
74,659 users