Leonhard Euler

“ In that case it will always be possible to cross all the bridges. For in whatever region the journey begins, there will be an even number of bridges leading to it, which is the requirement. In the Königsberg problem we could, for instance, arrange matters so that each bridge is crossed twice, which is equivalent to dividing each bridge into two, whence the number of bridges leading to each region would be even. ”