Question

draw a graph that models the connecting relationships in the floor plan use vertices to represent the rooms and the outside, and edges to represent the connecting doors.
choose the correct answer below.
a.
b.
c.
d.

Explanation:

Step1: Analyze the connections of room A

Room A is connected to room B and room F.

Step2: Analyze the connections of room B

Room B is connected to room A, room C, room D, room E and room F.

Step3: Analyze the connections of room C

Room C is connected to room B and room F.

Step4: Analyze the connections of room D

Room D is connected to room B.

Step5: Analyze the connections of room E

Room E is connected to room B.

Step6: Analyze the connections of room F

Room F is connected to room A, room B and room C.

Now check each option:

• Option A:
• A - B: correct.
• A - F: correct.
• B - C: correct.
• B - D: correct.
• B - E: correct.
• C - F: correct.
• Option B: Missing A - F and C - F connections.
• Option C: Missing A - B and C - B connections (in a proper way as per the floor - plan's multiple connections).
• Option D: Missing many connections (A - F, C - F, B - D, B - E etc.)

Answer:

A.