If \(G\) is the forest with \(n\) vertices and \(k\) connected components, how…

PYQ GATE 2014

If GG is the forest with nn vertices and kk connected components, how many edges does GG have?

  1. A.

    ⌊nk⌋\left\lfloor\frac {n}{k}\right\rfloor

  2. B.

    ⌈nk⌉\left\lceil \frac{n}{k} \right\rceil

  3. C.

    n−kn-k

  4. D.

    n−k+1n-k+1

Attempted by 732 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…