Let $G=(V,E)$ be a tournament
For the definition of a tournament see here
Prove: There exists a vertex $v \in V$ such that there exists a path of length $\le2$ to every other vertex $w \in V$
Suppose that this is not true, then every vertex $v \in V$ has a vertex $w \in V$ it can only reach with more than $2$ edges.
I don't see how this would contradict tournament-property.
Would appreciate any help
Let $d(v,u)$ be the distance from $v$ to $u,$ and let $$N(v)=|\{u\in V|d(v,u)\le2\}|$$ Let $v$ be a vertex such that $N(v)$ is maximal. If $N(v)=|V|$ we are done. Otherwise, there is a vertex $w\in V$ such that $d(v,w)>2$. If for some vertex $u$ there is an arc $vu,$ then there cannot be an arc $uw,$ for then there would be a path of length $2$ from $v$ to $w$. Since the graph is a tournament, there is an edge $wu,$ and so $u\ne v\implies d(w,u)\le d(v, u)$. That is, $N(w)\ge N(v)$. However, $d(v,w)>1\implies d(w,v)=1$ and $$N(w)>N(v),$$ contradicting the definition of $v$.