Mathematics for Computer Science

12.2. Definitions of Planar Graphs 363

Figure 12.2 Five quadrapi (4-armed creatures).

(a) (b)

Figure 12.3 K3;3(a) andK 5 (b). Can you redraw these graphs so that no pairs
of edges cross?