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

K4 and Q3 are graphs with the following structures.

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

(A) K4 is a planar while Q3 is not

(B) Both K4 and Q3 are planar

(C) Q3 is planar while K4 is not

(D) Neither K4 nor Q3 is planar

asked in Graph Theory by Veteran (106k points)
edited by | 1.1k views

1 Answer

+21 votes
Best answer

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

answered by Boss (41k 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

42,599 questions
48,601 answers
155,674 comments
63,739 users