Ask your own question, for FREE!
Discrete Math 17 Online
OpenStudy (anonymous):

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.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!