DSA
Practice Problems
C
C++
Java
Python
JavaScript
Data Science
Machine Learning
Courses
Linux
DevOps

GATE | CS |2006 | Discrete maths | Graph theory | Question 72

Last Updated :

Discuss

Comments

The 2ⁿ vertices of a graph G corresponds 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 maximum degree of a vertex in G is:

(n/2)C2 *2^n/2

2^n-2

2^n-3 *3

2^n-1

This question is part of this quiz :

GATE-CS-2006,Topic Wise Quiz on Graph Theory,Discrete mathematics PYQ GATE QUIZ

Tags:

Share your thoughts in the comments

GeeksforGeeks