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.
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.