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

GATE · 2015 · CS · Set 2 · Computer Science & IT

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 222 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…