Mathematics for Computer Science

(Frankie) #1

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.
Free download pdf