How many undirected graphs (not necessarily connected) can be constructed out…
GATE · 2001 · CS · Question 2 subparts
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 54 students.
Sign up free to check your answer
Sign up freeLoading lesson…