In 1736, Euler solved the famous Seven Bridges of Königsberg puzzle by proving it was impossible to cross all seven bridges exactly once. In doing so, he invented a whole new branch of mathematics called graph theory.