La longitud de una DAG finito es la longitud (número de arcos) del camino directo más largo.