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,10]);line([250,200],[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],[205,105]);line([205,100],[205,110]);line([215,100],[215,110]);line([215,105],[250,105]);line([10,10],[85,10]);line([85,5],[85,15]);line([95,5],[95,15]);line([95,10],[130,10]);line([130,10],[205,10]);line([205,5],[205,15]);line([215,5],[215,15]);line([215,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');]

Clear All Draw: Line Segment

Important Note: You may have difficulty drawing multiple edges to a vertex. When that happens, draw a line segment to a location near the vertex, and then drag it to the desired vertex to make the connection.