Lemma (Euler 1736) ∑d()=2IE w∈V Corollary of odd-degree vertices is even.# of odd-degree vertices is even. Corollary ￾ v￾V d(v)=2|E| Lemma (Euler 1736)