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 $\displaystyle {D}$ represents the outdoors. [Graphs generated by this script: initPicture(0,260,0,220);line([10,200],[10,105]);line([250,200],[250,162]);line([245,162],[255,162]);line([245,152],[255,152]);line([250,152],[250,105]);line([10,105],[10,57]);line([5,57],[15,57]);line([5,47],[15,47]);line([10,47],[10,10]);line([250,105],[250,57]);line([245,57],[255,57]);line([245,47],[255,47]);line([250,47],[250,10]);line([10,200],[165,200]);line([165,195],[165,205]);line([175,195],[175,205]);line([175,200],[250,200]);line([10,105],[85,105]);line([85,100],[85,110]);line([95,100],[95,110]);line([95,105],[170,105]);line([170,105],[250,105]);line([10,10],[130,10]);line([130,10],[250,10]);line([130,105],[130,52]);line([125,52],[135,52]);line([125,42],[135,42]);line([130,42],[130,10]);text([160,145],'A');text([70,50],'B');text([190,50],'C');text([100,210],'D');] 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.