1.

The 2ⁿ 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.

A. n+2
B. 3ⁿ/²
C.
D. 2ⁿ
Answer» C. n²


Discussion

No Comment Found