Leonhard Euler,
The Seven Bridges of Königsberg…
“ Further, when only two of the numbers opposite the letters are odd, and the others even, the required route is possible provided it begins in a region approached by an odd number of bridges. We take half of each even number, and likewise half of each odd number after adding one, as our procedure requires ”
