Um caminho em um grafo é uma sequência de vértices e arestas que permitem que se vá de um vértice a outro (ou volte para ele mesmo). Dizemos que o caminho contém os vértices, bem como as arestas percorridas. Um caminho crítico em um diagrama é um caminho para o qual a soma dos tempos de tarefas é máxima em todos os caminhos. O diagrama a que se refere a definição é chamado de