How many undirected graphs (not necessarily connected) can be constructed out…
TPSC Computer/IT Posts · 2025 · Senior Informatics Officer · Section D
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.
2ⁿ
- C.
n!
- D.
2^(n(n − 1)/2)
Attempted by 442 students.
Sign up free to check your answer
Sign up freeLoading lesson…