# Question: a planar graph is a graph that can be drawn...

###### Question details

A planar graph is a graph that can be drawn without any edges crossing. (a) First, show that any subgraph of a planar graph is planar. (b) Also, any planar graph has a node of degree at most 5. Now, prove by induction that any graph can be colored in at most 6 colors.