Post by: colton on Feb 2, 2020
Question 1
The figure shows the floor plan of a four-room house. Draw a graph to model the floor plan and then determine if it is possible to walk through every room and the outside, using each door only once.
Question 2
Answer the question.The layout of a city with land masses and bridges is shown. Use the graph to determine if the city residents would be able to walk across all of the bridges (starting on either bank) without crossing the same bridge twice.
◦ No
◦ Yes
Post by: johnharpe on Feb 2, 2020
Answer 1
possible route: E-B-C-D-E-C-A-E
Answer 2
Yes