Answer to Question #15149 in Discrete Mathematics for subha

Question #15149
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.



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!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
APPROVED BY CLIENTS