Question: 1. Figure shows the original placement of the Bridges of K¨onigsberg. Could someone walk over each of the seven bridges and return to the starting point without crossing any bridge twice? Why or why not? (Notice that legend has to be wrong-no one is going to walk all that distance.)
![1508_40.jpg](https://secure.tutorsglobe.com/CMSImages/1508_40.jpg)
2. Do any trees have Euler traversals?