Graph Theory: Königsberg Bridge ActivityHere is a picture of the city, Königsberg. As you can see, the city has multiple riversflowing through the city that requires the residents to build multiple bridges to get from one partof the city to the other. There are currently 7 bridges connecting certain parts of the city toanother. A tour guide is looking at taking a group of people on a bus tour across the city to showthem all the bridges. The tour guide wants to come up with a plan that has him crossing thebridges in the city as few times as possible while still planning on going over all the bridges. Hehas asked for your help in planning the tour. Use your knowledge of Graph Theory to help thetour guide to plan the route for the bus tour. 1.) Below is a picture of the bridges of the city of Königsberg which only shows how thebridges connect across the different rivers. Using the lands as the nodes and the bridesas the edges, complete the table below. You may need to list letters more than once likehave done for node B.nodeConnectionAADCВ2.) Now that you have made the table of connections, construct the graph of the bridesconnecting to the parts of the city of Königsberg. Hint: there can be more than one edgeconnecting two nodes.

Answered: Image /qna-images/answer/b933de0d-4d92-4779-8906-0400eb006e53.jpg

1.) Below is a picture of the bridges of the city of Königsberg which only shows how the bridges connect across the different rivers. Using the lands as the nodes and the brides as the edges, complete the table below. You may need to list letters more than once like I have done for node B. node Connection A A В 2.) Now that you have made the table of connections, construct the graph of the brides connecting to the parts of the city of Königsberg. Hint: there can be more than one edge connecting two nodes.