Random Facts Useless Knowledge

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.

Advertisement300 x 250

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.

← Entry 48 Entry 50 →
Advertisement300 x 250

More From Numbers and Math

Eight more entries
50

A Mobius strip has only one side and one edge, which surprises anyone who first traces a line along it.

Read
51

Knot theory studies closed loops that cannot be untangled without cutting, and it has surprising uses in chemistry.

Read
52

Fractals repeat the same pattern at every scale, which is why coastlines look similarly jagged from far away.

Read
1

Zero is the only number that cannot be used as a divisor in ordinary arithmetic without breaking the rules.

Read
2

Prime numbers have exactly two factors, which is why one is not considered prime by mathematicians.

Read
3

Two is the only even prime number, since every other even number can be divided by two.

Read
4

Euclid proved more than two thousand years ago that the list of prime numbers never comes to an end.

Read
5

Twin primes are pairs of primes that differ by two, such as eleven and thirteen or seventeen and nineteen.

Read

Try Another Subject

Three collections