A graph is self-complementary if it is isomorphic to its complement. For all…

PYQ GATE 2015

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

  1. A.

    A multiple of 4

  2. B.

    Even

  3. C.

    Odd

  4. D.

    Congruent to 0 mod 40 \ mod \ 4, or, 1 mod 41 \ mod \ 4.

Attempted by 271 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…