Does that also guarantee that G is connected? what we are now discussing is the sharpness of the bound in Theorem 2.4. That is, would Theorem 2.4 still be true if we replace n-1 by a smaller integer? If not, than Theorem 2.4 cannot be improved and the bound is sharp.