Gate CS-2015-2 Question Paper With Solutions

Q. 62 A graph is self-complementary if it is isomorphic to its complement. For all self-complementary graphs on n vertices, n is

(A) A multiple of 4

(B) Even

(C) Odd

(D) Congruent to 0 mod 4, or 1 mod 4

Answer: (D)

Explanation: