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 D represents the outdoors.Is it possible to find a path through the house that uses each doorway once? If so, enter the sequence of rooms(vertices) visited, for example ABCDA. If it is not possible, enter DNE.