Que: ______ is the maximum number of edges in an acyclic undirected graph with k vertices.

a. k-1
b. k²
c. 2k+3
d. k³+4
Answer: k-1

Leave a Comment