Question: 1. Prove that if G has 11 vertices and is simple, then G and G¯ cannot both be planar.
2. Can you find a graph with seven vertices such that G and G¯ are both planar?
3. Is the complement of a 6-cycle planar?
4. Is the complement of an 8-cycle planar?