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 room connections

• Room \(A\) is connected to \(B\) and \(F\).
• Room \(B\) is connected to \(A\), \(C\), \(D\), \(E\) and \(F\).
• Room \(C\) is connected to \(B\) and \(F\).
• Room \(D\) is connected to \(B\).
• Room \(E\) is connected to \(B\).
• Room \(F\) is connected to \(A\), \(B\) and \(C\).

Step2: Check each option

• Option A:
• \(A - B\), \(A - F\), \(B - C\), \(B - D\), \(B - E\), \(C - F\) connections are present as per the floor - plan.
• Option B: \(C\) is not connected to \(F\) (incorrect as per floor - plan).
• Option C: \(C\) is not connected to \(F\) (incorrect as per floor - plan).
• Option D: Many connections (\(A - B\), \(B - C\), \(B - D\), \(B - E\), \(A - F\), \(C - F\)) are missing.

Answer:

A.