Gate CS-2001 Question Paper With Solutions

Q. 40 How many undirected graphs (not necessarily connected) can be constructed out of a given set V = {v1, v2, … vn} of n vertices?

Answer: (D)

Explanation: