Graph Theorymedium
0:00.0
Let be a simple graph on vertices. If is disconnected, what can be concluded about the connectivity of its complement graph ?
Let be a simple graph on vertices. If is disconnected, what can be concluded about the connectivity of its complement graph ?