edited by
6,938 views
17 votes
17 votes

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
edited by

2 Answers

Best answer
29 votes
29 votes

(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}$

                            

edited by
Answer:

Related questions

26 votes
26 votes
3 answers
1
gatecse asked Aug 5, 2014
9,979 views
Let $G$ be a simple undirected planar graph on $10$ vertices with $15$ edges. If $G$ is a connected graph, then the number of bounded faces in any embedding of $G$ on the...
31 votes
31 votes
4 answers
2
makhdoom ghaya asked Nov 27, 2016
7,723 views
Which of the following graphs is/are planar?
32 votes
32 votes
9 answers
4
makhdoom ghaya asked Feb 13, 2015
24,385 views
Let G be a connected planar graph with 10 vertices. If the number of edges on each face is three, then the number of edges in G is_______________.