I'm trying to understand the answer to this question:
If $G$ is simple with diameter two and maximum degree $|V(G)| - 2$, then $|E(G)| \geq 2|V(G)| - 4$
The person that answered claimed that if $deg(v)=n-2$ then $G-v$ is connected, but I just don't understand that part (highlighted below):
"It is easy to see that $G−v$ is a connected graph. (There is a vertex $u$ of $G−v$ which is not adjacent to $v$; every other vertex of $G−v$ is connected to $u$ by a path in $G$ of length at most $2$; since there is no edge $uv$, that path must be contained in $G−v$.)..."