02 - Euler's Theorem

Euler's Theorem

Let $G$ be a connected graph then

$G$ has a Euler Tour $⟺$ $d_G(v)$ is even for every vertex $v$ of $G$