• Join over 1.2 million students every month
• Accelerate your learning by 29%
• Unlimited access for just £4.99 per month

# Bridges of Knigsberg & Eulerian circuits

Page
1. 1
1
2. 2
2
• Essay length: 690 words
• Submitted: 20/04/2012
University Degree Mathematics

This essay hasn't yet been marked by one of our teachers

You can view all our essays on Mathematics that have been Marked by Teachers

The first 200 words of this essay...

Bridges of Königsberg & Eulerian circuits

The 'Königsberg bridge' problem is based on a city that had seven bridges, which connected two islands. The problem was to find whether there is any way to cross over all seven bridges once without turning back onto a bridge that has already been crossed.1 Figure 1 shows what the bridges and river looked like when Eular was around.

Fig. 1

In, 1736 Euler the problem using what people now believe as the start of graph theory. He proved that there were no solutions at all to this problem hence you cannot cross all the bridges exactly once. The way Euler solved it was by thinking of the river and bridges in terms of graph theory. This was achieved by removing anything unnecessary to the problem and so therefore ended up drawing a picture primarily consisting of points that represented the islands and separate lines showing the bridges that connected the islands.2 Figure 2 shows the picture of what Eular might have drawn up.

Fig. 2

As you can see the problem now looks much simpler and one could attempt to solve by just using a pencil and going

The above preview is unformatted text

## Found what you're looking for?

• Start learning 29% faster today
• Over 150,000 essays available
• Just £4.99 a month