Definition
Seven Bridges of Königsberg
The Seven Bridges of Königsberg is a historical problem in mathematics and graph theory that asks whether it is possible to walk through the city of Königsberg, crossing each of its seven bridges exactly once. Leonhard Euler proved it was impossible, laying the foundation for graph theory by showing that such a path exists only if the graph has exactly 0 or 2 vertices odd degree.