How a simple walk across seven bridges birthed modern topology

Science · Published 31 October 2026 Swipe more like this →

In short: In the early 18th century, residents of Königsberg faced a recreational puzzle: could you walk through the city crossing each of its seven bridges exactly once? The answer was no, but Leonhard Euler's proof of why it was impossible laid the foundation for graph theory.

Located within the former Prussian town of Königsberg (currently Kaliningrad), the Königsberg bridge problem involved an island situated amidst a branching river. Citizens wondered if they could traverse all seven bridges without doubling back. In 1735, Swiss mathematician Leonhard Euler revolutionized mathematics by realizing that the physical distance or shape of the land was irrelevant. He simplified the problem into a 'graph'—a mathematical structure consisting of vertices (points) and edges (lines).

Euler discovered that the possibility of such a path depends entirely on the degree of the vertices, which is the number of edges connected to each point. To complete an Euler Path—traversing every edge exactly once—the graph must satisfy specific conditions regarding these degrees. By modeling the bridges as edges and the landmasses as vertices, Euler proved that no such path exists for Königsberg because the arrangement did not meet his criteria.

This shift from physical geography to abstract connectivity marked the birth of topology and graph theory. Today, these principles extend far beyond recreational puzzles. Graph theory is a significant area of research used to model social networks, road maps, chemistry, operations research, and computer science. It allows us to analyze complex systems by focusing on how elements are connected rather than what those elements physically look like.

In modern terminology, a 'graph' is distinct from a data chart like a bar graph; it is a network of nodes. If multiple edges connect the same two vertices, it is called a multigraph. If every vertex connects to every other vertex, it is a complete graph. By understanding these fundamental rules established by Euler, mathematicians can now solve problems involving everything from internet routing to molecular structures.

General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.

Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?

Related

• Can you cross seven city bridges without repeating a path? Mathematics says no.
• How a medieval city's layout birthed a new branch of mathematics
• How a 18th-century walking puzzle birthed modern graph theory
• Proving four colours suffice for any map took a century and a computer
• In graph theory, a bridge is a single link that holds everything together.
• The anatomy of a persuasive claim is more than just facts
• The infinite loop where science and engineering fuel one another
• The architecture of inquiry: how scientists evaluate experimental design
• Why engineers rarely choose the first perfect solution they find
• How to break down absolute value limits into manageable pieces
• Why engineering success depends on identifying every possible failure
• Mastering the Calculus of Complex Fractions

More in Science · Latest · A–Z · All topics