The 2n vertices of a graph G correspond to all subsets of a set of size n, for…
PYQ GATE 2006
The 2n vertices of a graph G correspond to all subsets of a set of size n, for n ≥ 6. Two vertices of G are adjacent if and only if the corresponding sets intersect in exactly two elements.
The number of vertices of degree zero in G is:
- A.
1
- B.
n
- C.
n+1
- D.
2n
Attempted by 297 students.
Sign up free to check your answer
Sign up freeLoading lesson…

