GATEverse
← GATE CSE 2006

Q71

MCQ2 marks, −0.5

The 2n2^n vertices of a graph GG corresponds to all subsets of a set of size nn, for n≥6n \geq 6. Two vertices of GG are adjacent if and only if the corresponding sets intersect in exactly two elements. The number of vertices of degree zero in GG is:

Sign in to save attempts.

Loading…