Page 1 of 1
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
Posted: Sat Feb 26, 2022 10:56 am
by answerhappygod
- 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 41 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 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.