Bedroom A, Bedroom B, Bedroom C, Bedroom D, Hall, Living/Dining, Kitchen, and Bathroom A. Bedroom B...

   

Transcribed Image Text:

Bedroom A, Bedroom B, Bedroom C, Bedroom D, Hall, Living/Dining, Kitchen, and Bathroom A. Bedroom B 9.7x114 Bedroom C 8-10 x 114 Bedroom A 8-11" x 13'-2 Bedroom D 9-7' x 11'-4 Upturned Beam Vanity 5-23-1 Hall 21-9 x 3'-9 Bathroom A Kitchen 6-9x8-2 Living/ Dining 100' x 13'-2 A.) Draw an undirected graph for the figure so that it models the connectedness of the rooms. That is, (a, b) is an edge if and only if a door (or open entryway) connects the rooms. B.) Explain why there should be no self-loops in your graph. C.) Represent your graph using an edge list. Bedroom A, Bedroom B, Bedroom C, Bedroom D, Hall, Living/Dining, Kitchen, and Bathroom A. Bedroom B 9.7x114 Bedroom C 8-10 x 114 Bedroom A 8-11" x 13'-2 Bedroom D 9-7' x 11'-4 Upturned Beam Vanity 5-23-1 Hall 21-9 x 3'-9 Bathroom A Kitchen 6-9x8-2 Living/ Dining 100' x 13'-2 A.) Draw an undirected graph for the figure so that it models the connectedness of the rooms. That is, (a, b) is an edge if and only if a door (or open entryway) connects the rooms. B.) Explain why there should be no self-loops in your graph. C.) Represent your graph using an edge list.