In a museum there are 8 rooms with painting and a garden outside the building wi

Q: In a museum there are 8 rooms with painting and a garden outside the building wi

NO, Whether starting and ending in the same room, or starting in one room and ending in another one, every other room of the MUSEUM must have an even number of doors... That is, pair(s) of

ID: 2903294 • Letter: I

Question

In a museum there are 8 rooms with painting and a garden outside the building with doors between locations as indicated on the floor map pictured. You want to walk all around the museum and garden in a way that you pass each door exactly once! Can you do this?

(a) yes or no

(b) if yes, find a walk and draw it clearly on the map.

* rooms: A, B, .... , H (8 rooms)

** Garden (all around): I

*** Hint make an unidrected graph G on 9 nodes denoting the 9 locations on the floor map: 8 rooms and the garden. Add an edges between 2 nodes for each door bewen the corresponding locations on the map. Then G will have an Euler path if and only if he desired walk on the map exists!

Explanation / Answer

NO,

Whether starting and ending in the same room, or starting in one room and ending in another one, every other room of the MUSEUM must have an even number of doors... That is, pair(s) of

Navigate

In a museum exhibit, three equal weights are hung with identical wires, as shown

In a mutant Jimson weed (Datura stramanicum), chromososme B is present m three c

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.

In a museum there are 8 rooms with painting and a garden outside the building wi

Question

Explanation / Answer

Related Questions

Navigate