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.
Need a fast expert's response?
Submit order
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!