GATE | GATE-IT-2004 | Question 5
What is the maximum number of edges in an acyclic undirected graph with n vertices?
(C) n + 1
Explanation: n * (n – 1) / 2 when cyclic. But acyclic graph with the maximum number of edges is actually a spanning tree and therefore, correct answer is n-1 edges.
Quiz of this Question
My Personal Notes arrow_drop_up
Please Login to comment...