\begin{definition}[Definition:Directed Graph]
A '''directed graph''' or '''digraph''' is a graph each of whose edges has a '''direction''':
310px
In the above graph, the vertices are $v_1, v_2, v_3$ and $v_4$.
\end{definition}