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.