Show that if a simple graph G is isomorphic to its complement , then G has either 4k or 4k+1 vertices for some natural number k.
In any simple graph the number of vertices will be . WHY?
In a self complementary graph the number of edges in must be same as the number of edges in . WHY?