Mathematics for Computer Science

12.8. Classifying Polyhedra 385

Corollary(Delete Edge).Deleting an edge from a planar graph leaves a planar
graph.

(d)Conclude that any subgraph of a planar graph is planar.