Question #15149

prove that every subgraph of a planar graph is planar

Expert's answer

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!

LATEST TUTORIALS
APPROVED BY CLIENTS