Buscar

Considerando o seguinte grafo, qual é o ciclo hamiltoniano de custo mínimo, partindo do vértice 10? a) 10-3-13-20-5-10 b) 10-2-13-20-5-10 c) 10-2...

Considerando o seguinte grafo, qual é o ciclo hamiltoniano de custo mínimo, partindo do vértice 10?


a) 10-3-13-20-5-10
b) 10-2-13-20-5-10
c) 10-2-13-4-5-10
d) 10-4-13-20-5-10

Essa pergunta também está no material:

Captura de tela 2023-04-15 175155
1 pág.

Estatística Aplicada Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

44 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

O ciclo hamiltoniano de custo mínimo, partindo do vértice 10, é representado pela alternativa b) 10-2-13-20-5-10.

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

Responda

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

Mais conteúdos dessa disciplina