Mathematics for Computer Science

Chapter 12 Planar Graphs478

II I

III

IV

Figure 12.5 A planar drawing with four continuous faces.

d

c

b

a II I

III

IV

Figure 12.6 The drawing with labeled vertices.