Hi, having big trouble with this one:
Thecomplement of a graph Z= (V,F) is the graph Z(bar)with
vertex set Qin which there is an edge between two vertices
x, y elements ofQif and only if there is no edge between x and y in Z.
Suppose that the graph Z= (V,F) is self-complementary i.e.
Zand Z(bar)are isomorphic.
1. Find a formula for |F| in terms of n = |Q|.
2. Prove that Zis connected.