- ID
- 3136012
- Banca
- Exército
- Órgão
- EsFCEx
- Ano
- 2019
- Provas
- Disciplina
- Algoritmos e Estrutura de Dados
- Assuntos
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