Mathematics for Computer Science

(Frankie) #1

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?

Free download pdf