For a connected acyclic graph with v vertices and e edges we have:

For a connected acyclic graph with v vertices and e edges we have:

  1. a) v=e
  2. b) v=e+1
  3. c) v=e+2
  4. d) v+1=e

From the BCS Technical Cadre (CSE) October 2025 – 49th BCS Written (Special) (BPSC) exam, question 81 of 123.

More from this paper