← GATE CSE 2014 Set 3

Q51

MCQ2 marks, −0.67

If $G$ is the forest with $n$ vertices and $k$ connected components, how many edges does $G$ have?

(A)

$\left\lfloor\frac {n}{k}\right\rfloor$

(B)

$\left\lceil \frac{n}{k} \right\rceil$

(C)

$n-k$

(D)

$n-k+1$

Sign in to save attempts.

Loading…