Answer to Question #15149 in Discrete Mathematics for subha
prove that every subgraph of a planar graph is planar
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.
No comments. Be first!