Seven Bridges of Königsberg

Seven Bridges of Königsberg — A problem in graph theory proving that with an odd number of edges, a path  that does not re-cross any edge is impossible.
More information


See also:
Euler’s Seven Bridges Problem — nice explanation of the theory and solution.