Las tareas están representados por vértices, y hay un arco (o arista) desde "x" a "y" si la tarea "x" debe completarse antes que la tarea "y" comience (por ejemplo, cuando se lava la ropa, la lavadora debe terminar antes de ponerla a secar).