If we wanted to represent an office layout as a network flow problem, which of the following would be represented as a branch?
A) offices
B) waiting areas
C) heating and ventilation systems
D) computer rooms

Question

Quizplus · Accepted Answer

In a network flow problem, a branch represents a connection or flow between nodes. Heating and ventilation systems can be seen as branches because they facilitate the flow of air or resources between different areas (nodes) in the office layout.

If We Wanted to Represent an Office Layout as a Network