1.

The 2n vertices of a graph G corresponds to all subsets of a set of size n, for n>=4. Two vertices of G are adjacent if and only if the corresponding sets intersect in exactly two elements.
The number of connected components in G can be ___________

A. n+2
B. 3<sup>n/2</sup>
C. n<sup>2</sup>
D. 2<sup>n</sup>
Answer» C. n<sup>2</sup>


Discussion

No Comment Found