The seven bridges have degrees 3, 3, 3 and 5 — and 3 + 3 + 3 + 5 = 14

Euler's test for a walk over every bridge once is a parity check, and Königsberg fails it by two.

Statistics and data · Level: Classic result · Updated on 2026-11-10

Two islands, two banks, seven bridges. Counting bridges by shore gives 3, 3, 3 and 5, and the degrees add to 3 + 3 + 3 + 5 = 14 (first link; the third link gets the same 14 as 3 × 3 + 5, which is the faster grouping). Half of that total is the number of bridges — the second link divides to 7 — and the relation is not special to this map: every bridge contributes to two shores, so the degrees must be twice the number of edges. The fourth link, 4 × 3/2 = 6, is the number of pairs of land masses available to bridge, and there are seven bridges to sit in six pairs, so at least one pair of land masses is joined by two bridges rather than one.

Euler's argument is that a walk crossing each bridge once must enter and leave each land mass it passes through in pairs, so every vertex used as a stopping point has even degree; only the first and last vertices in the walk are exempt, and there are only two of them. Königsberg has four odd vertices, so no walk of the kind asked for exists, and the proof is complete before anyone measures a river. That is the reason the paper is treated as the first theorem of graph theory rather than a puzzle solution: the distances, the shapes of the banks and the widths of the Pregel are all irrelevant, and Euler says so, placing the problem in a geometry of position instead of a geometry of magnitude. Two of the seven bridges were destroyed in 1944 and never rebuilt, so today the question is a tourist's; the arithmetic here is about the map Euler was sent in 1735.

Answer

14

How to read it

The sum of the four degrees. The second link halves it into the seven bridges, the third adds it a different way, the fourth counts the land-mass pairs.

Source

Leonhard Euler, 'Solutio problematis ad geometriam situs pertinentis', 1736, the founding paper of graph theory; the Königsberg bridges on the Pregel were seven in Euler's map, two of which were destroyed in 1944 and not rebuilt

Work it in the calculator

These links open the right calculator with this problem's numbers already typed in. The line above is what the screen should show — check it yourself.

This is an independent third-party tool site. It is not affiliated with, sponsored by, or authorised by Casio, Texas Instruments or their distributors. Model names and product names are trademarks of their respective owners and appear here only to identify devices.

The keystroke sequences in these manuals were written from this site's own layout data — the same data the online calculator renders — plus publicly available product facts. Specifications and regional configurations are confirmed against the physical device and the manufacturer's most recent material.