Search for question
Question

2. [6 marks]. Consider the following graph:

(i) If G had a planar drawing, how many faces would it have?

(ii) If G had a planar drawing, what would the be the sum of the face degrees?

(iii) What can you conclude from (ii) and (iii)? [Recall that in a planar drawing of a simple graph,

each face has degree at least three.]

(iv) Do you think G has a planar drawing?

In each part of this question, be sure to give a brief justification of how you got your answer; answers

without justification will not receive any marks.

Fig: 1