Computer Sciences > GATE 2015 SET-2 > Graph Theory
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.

Correct : d

Similar Questions

In a connected graph, a bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?
#1185 MCQ
In a connected graph, a bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?
#1185 MCQ
In a connected graph, a bridge is an edge whose removal disconnects a graph. Which one of the following statements is true?
#1185 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......