Que: A graph which has the same number of edges as its complement must have number of vertices congruent to ______ or _______ modulo 4(for integral values of number of edges).

a. 6k, 6k-1
b. 4k, 4k+1
c. k, k+2
d. 2k+1, k
Answer: k, k+2

Leave a Comment