Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | GATE-IT-2004 | Question 5

  • Difficulty Level : Medium
  • Last Updated : 10 Sep, 2018

What is the maximum number of edges in an acyclic undirected graph with n vertices?
(A) n-1
(B) n
(C) n + 1
(D) 2n-1

Answer: (A)

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

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :