A network diagram is a graphical representation of the tasks in the project in the form of a directed graph: the tasks are vertices and the interdependencies among tasks are arcs.