prove that every subgraph of a planar graph is planar
1
Expert's answer
2012-09-25T11:12:46-0400
Let's consider some planar graph. All its subgraphs are obtained by throwing out some of its vertex and links. Throwing out vertex and links doesn't break the planarity of the graph. So, every subgraph of a planar graph is planar.
Comments
Leave a comment