Questão de Estrutura de Dados

Para a modelagem e a resolução de um problema associado à otimização de custos de produção, um analista utiliza grafos dirigidos e ponderados para examinar o processo de produção de certo produto e determinar alternativas que possam reduzir os custos. Após construir o grafo dirigido, ele notou que havia um caminho, começando em um vértice do grafo que permitia retornar a esse mesmo vértice. No relatório de análise, ele precisa colocar o nome correto desse tipo de caminho. Qual das alternativas denomina esse caminho?

A
Um ciclo dirigido.
B
Aberto.
C
Formado por arestas não adjacentes.
D
Uma ligação de vértices.
E
Fechado.

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!