6. Suppose G is a self-complementary graph. That is, G & G, where G is the com- plement of G. Let n be the order of G. (a) Prove that the size of G is "(n-1) [4 marks] (b) Prove that, if n is odd, then G contains at least one vertex with degree "-1. [2 marks]

Fig: 1