Brisbane River Ride and the 7 Bridges of Koenigsberg

Brisbane is justly famous for its river cycle path. With five cycleway crossings it draws one into complex choices in graph theory: how to cycle the River Ride by crossing each bridge exactly once only (fractional crossings excluded) without using a boat.

fivebridges


While not as hard as the 7 Koenigsberg bridges problem, which was proved impossible by Euler in 1735, the “River Ride problem” is one that also cannot be solved.
Konigsberg_bridges

With an odd number of connections of two nodes, you end up on the wrong side to where you begin. You have to cross at least one bridge twice.


Notwithstanding this, it has become something of an early morning ritual for Brisbane cyclists to “traverse the bridges” in vain search of a topological loophole. We set out to observe and document the some hundreds of cyclists who daily toil with this conundrum, the social behaviour now more fascinating than the original problem.

Fearing for the mental well-being of the cycling populance engaged in such futility, Anna Bligh has acted quickly to start construction of an additional 6th cycle bridge. Soon it will be possible cross all cycle bridges exactly once. New legislation has been mooted that requires only pairs of cycle bridges to be built in future.


We begin by entering the bike highway at the Mt Cootha overpass. At this point the path could be described as (a) continuous and smooth (function).
RiverRide2sm

I notice a steel frame hybrid with mudguards that I find somehow fascinating and I quickly latch onto the back.
RiverRide3sm

Across the first bridge:
RiverRide5sm

Past the “Francis lookout”, implying that we have climbed, and indeed in the distance:
RiverRide9sm
RiverRide10sm

Past the 2nd bridge (where trolls live).
RiverRide11sm

Chasing the ochre T-shirt:
RiverRide13sm

Over Oxley creek (tributary bridges not counted):
RiverRide14sm

Past the Patrick Rafter Arena (where the rider is taunted by a topologically complex scupture)
RiverRide15sm

The 3rd cycle bridge:
RiverRide16sm

Getting closer:
RiverRide18sm

A tower that predates the bridges. Thought to regulate ferry crossing problems.
RiverRide21sm

Riders in obvious torment (“which side are we going to end up on this time…”):
RiverRide22sm

Approaching the 4th and newest cycle bridge. Opened last month causing these unforseen problems.
RiverRide25sm

Closer view. Note the cyclist in the boat. This is cheating.
RiverRide26sm

Southbank. The 7 here clearly referring to the Koenigsberg bridges.
RiverRide27sm

The 5th cycle bridge:
RiverRide29sm

… the one with the coffee shop in the middle.
RiverRide31sm

A cyclist with very hairy legs comes between me and the ochre T-shirt!
RiverRide36sm

Sign warning that more entangled conditions ahead as path weaves over and under car & cycle bridge crossings.
RiverRide38sm

Mathematicians working day and night trying to sort it all out:
RiverRide41sm

Closing in…
RiverRide43sm
.. but dropped again.
RiverRide45sm


While such bridge problems may appear trivial, one needs only to look at the fate of Koenigsberg. Almost completely destroyed by the RAF in WWII (reducing the number of bridges) then renamed Kalingrad and becoming part of Russia. Brisbane’s 6th cycle bridge will open early next year.

<home

Advertisements
This entry was posted in training. Bookmark the permalink.

One Response to Brisbane River Ride and the 7 Bridges of Koenigsberg

  1. 123leah says:

    Not me

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s