- 8 A It Was Reported In 1875 By L Saalschutz That An Extra Bridge Had Been Built In Konigsberg The Bridge Joined Land 1 (41.48 KiB) Viewed 40 times
8. a) It was reported in 1875 by L. Saalschütz that an extra bridge had been built in Königsberg. The bridge joined land
-
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
8. a) It was reported in 1875 by L. Saalschütz that an extra bridge had been built in Königsberg. The bridge joined land
8. a) It was reported in 1875 by L. Saalschütz that an extra bridge had been built in Königsberg. The bridge joined land areas B and C as pictured below. Construct the corresponding multigraph and determine if it is now possible to find a route that crosses each bridge exactly once. If it is possible, do not find a route instead explain how you know it's possible. B new bridge b) Show how the citizens of Konigsberg could have built two new bridges instead of the one pictured above (labeled h) so that they could have found a route that crosses each bridge exactly once and ends at the starting point. To do so, draw the corresponding multigraph and give such a route.