Since each component has at least 3 edges, it has at least 3 vertices. Therefore, the complement contains K_{3,3}, doesn't it?
Hello,
I have the following question:
Let G be a simple graph with 2 connected components. Each component has at least 3 edges.
Prove that G's complement graph is not planar.
Now what I thought would make sense is that all the edges in the complement graph cross each other so it can't be planar, and also tried to solve in with Euler chararcteristic, unsuccessfuly.
Any help is appriciated.