$V = E + 1$ and $G$ is connected.

$G$ has no cycles.

$G$ is connected and has no cycles.

Every vertex has degree $\geq 1$.