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 ___________

Explore topic-wise MCQs in Discrete Mathematics.

This section includes 1 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.

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. 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