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 ...
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?
Um ciclo dirigido. Aberto. Formado por arestas não adjacentes. Uma ligação de vértices. Um ciclo dirigido. Fechado.
O caminho que começa e termina no mesmo vértice em um grafo dirigido é chamado de ciclo dirigido. Portanto, a alternativa correta é "Um ciclo dirigido".
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar