The bridges of Königsberg
7.5
A
C
B
D
Is it possible to start at some
location, travel across all the
bridges without crossing any
bridge twice, and return to
the same starting point?
This question equivalent to the question whether the following
multigraph has an Euler circuit:
C
A D
B
Previous slide
Next slide
Back to first slide
View graphic version