Graph Theorymedium
0:00.0

Let GG be a simple graph on 66 vertices. If GG is disconnected, what can be concluded about the connectivity of its complement graph Gˉ\bar{G}?