In the name of ALLAH, the most beneficient, the most merciful

Fundamentals of Algorithms (CS502)

Question (select most suitable option)

  If a graph has v vertices and e edges then to obtain a spanning tree we have to delete
v edges.
v – e + 5 edges
v + e edges.
None of the given