1

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

Correct Answer: k-1

Make the most of this question

This page focuses on one Discrete Mathematics question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

Discrete Mathematics MCQ: is the maximum number of edges in an acyclic undirected graph with k vertices. | Extra Education