If the above represents the bridges of Konigsberg, the problem was asked if a person could walk through town in such a way that they would cross all the bridges only one time. Euler proved that this was indeed impossible.