130k views
5 votes
Draw a graph that models the connecting relationships in the floorplan below. The vertices represent the rooms and the edges represent doorways connecting the rooms. Vertex F represents the outdoors. Is it possible to find a circuit through the house that uses each doorway once? If so, enter the sequence of rooms(vertices) visited, for example ABDEA. If it is not possible, enter DNE.

Draw a graph that models the connecting relationships in the floorplan below. The-example-1
User Cyram
by
4.2k points

1 Answer

0 votes

The sequence is ACDABDE

Draw a graph that models the connecting relationships in the floorplan below. The-example-1
User Victorhooi
by
4.3k points