During the construction of a home there are certain tasks that have to be completed before another one can commence, e.g., the roof has to be installed before the work on electrical wiring or plumbing can begin. How can a graph be used to model the diﬀerent tasks during the construction? Should the edges be directed or undirected? Looking at the graph model, how can we ﬁnd tasks that can be done at any time and how can we ﬁnd tasks that do not have to be completed before other tasks can begin?

Question

Quizplus · Accepted Answer

The Answer of During the construction of a home there are certain tasks that have to be completed before another one can commence, e.g., the roof has to be installed before the work on electrical wiring or plumbing can begin. How can a graph be used to model the diﬀerent tasks during the construction? Should the edges be directed or undirected? Looking at the graph model, how can we ﬁnd tasks that can be done at any time and how can we ﬁnd tasks that do not have to be completed before other tasks can begin?

During the Construction of a Home There Are Certain Tasks