How many undirected graphs (not necessarily connected) can be constructed out…
PYQ GATE 2001
How many undirected graphs (not necessarily connected) can be constructed out of a given set V = {v₁, v₂, …, vₙ} of n vertices?
- A.
n(n - 1) / 2
- B.
2n
- C.
n!
- D.
2n(n - 1) / 2
Attempted by 204 students.
Sign up free to check your answer
Sign up freeLoading lesson…

