Buscar

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.

Essa pergunta também está no material:

Modelo 01 - Quiz de Estrutura de Dados (SENAC) - 2024
7 pág.

Estrutura de Dados I SENAC EADSENAC EAD

💡 1 Resposta

User badge image

Ed Verified user icon

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
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais