Gabarito disponível
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
Resolução comentada
O diagrama que define caminho crítico é o diagrama PERT.
No PERT (Program Evaluation and Review Technique), as tarefas são arestas ou vértices de um grafo dirigido acíclico, e o caminho crítico é o de maior soma de tempos, que determina a duração mínima do projeto.
Análise das alternativas
A) Errada: grafo conexo é uma propriedade de conectividade, sem tempos de tarefas. C) Errada: grafo dirigido é uma classe de grafo, não o diagrama de caminho crítico. D) e E) Erradas: nomes sem uso consagrado nesse contexto.
Referência: Szwarcfiter, Grafos e Algoritmos Computacionais; técnica PERT/CPM
Resolução comentada do VaiConcursos.