This video provides an inductive proof for why every vertex having an even degree ensures that we have an Euler circuit.
No download links available.