Home / Categories / Numbers and Math / Entry 49
Numbers and Math · entry 49 of 52
Euler showed that a network can be traced without lifting a pen when every junction has an even number of connections.
The longer version
Count the connections arriving at each junction. Any path that passes straight through a junction uses two of them, entering and leaving, so only a start or finish may have an unpaired connection. That means a route covering every link exactly once can exist only when there are zero or two junctions with an odd count.
The classic puzzle involved seven bridges across a river in a Prussian city, where all four land masses carried an odd number of links, so no such walk was possible. Analysing it in the eighteenth century is usually taken as the beginning of graph theory. With two odd junctions the walk must begin at one and end at the other.
Where this entry sits
This section collects odd corners of mathematics, from stubborn prime numbers to counting systems older than modern schools. Expect famous constants, probability puzzles, shapes that break everyday intuition, and numbers far too large to picture. The full list sits on the Numbers and Math page, where every entry is listed in order.
More From Numbers and Math
Eight more entriesA Mobius strip has only one side and one edge, which surprises anyone who first traces a line along it.
Read 51Knot theory studies closed loops that cannot be untangled without cutting, and it has surprising uses in chemistry.
Read 52Fractals repeat the same pattern at every scale, which is why coastlines look similarly jagged from far away.
Read 1Zero is the only number that cannot be used as a divisor in ordinary arithmetic without breaking the rules.
Read 2Prime numbers have exactly two factors, which is why one is not considered prime by mathematicians.
Read 3Two is the only even prime number, since every other even number can be divided by two.
Read 4Euclid proved more than two thousand years ago that the list of prime numbers never comes to an end.
Read 5Twin primes are pairs of primes that differ by two, such as eleven and thirteen or seventeen and nineteen.
Read