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:C
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