Let $G$ be an arbitrary graph with $n$ nodes and $k$ components. If a vertex is removed from $G$, the number of components in the resultant graph must necessarily lie between$\ldots$?
I figured that in worst case number of components would be $k - 1$ if the vertex removed was a component in itself.
For the best case, I reasoned that removal of a vertex from a component might divide the component into two (if the vertex is a kind of a cut-vertex of the component), making the total number of components equal to $k + 1$.
However the answer given says that the number of components lie between $k - 1$ and $n - 1$. I don't understand the $n - 1$ part. Please point me in the right direction.