Find a self complementary graph with five vertices

Question

Problems:

INSTRUCTIONS TO OTA

1. Use words to explain solutions. DO NOT RELY ONLY ON ALGEBRAIC

2. Self complementary graphs. Recall the definition of graph isomorphism. W ecall a graph G self-complementary if G is isomorphic to G‾.

     (a) Show that the graph G = ({a,b,c,d},{ab,bc,cd}) is self complementary.

     (b) Find a self complementary graph with five vertices.

     (c) Prove that if a self-complementary graph has n vertices,then n ≡ 0 (mod 4) or n ≡ 1(mod 4).