The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+13 votes
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 (101k points)
edited by | 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 (40.2k points)
edited by
0
Please explain how Q3 can be drawn without crossing edges. @Manu Thakur
0
kishan, now check.
0
Thanks. Got it.


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

39,749 questions
46,765 answers
140,656 comments
58,514 users