The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+14 votes
1.3k 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 (115k points)
edited by | 1.3k views

1 Answer

+23 votes
Best answer

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

answered by Boss (42.6k 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
47,894 questions
52,260 answers
182,165 comments
67,679 users