Buscar

Considere grafo apresentado na figura 3 que se segue: 5 1 2 8 3 4 1 1 5 4 3 1 2 4 3 4 6 7 8 3 Figura 3 Fonte: Autoria Própria Ao se aplicar O Algor...

Considere grafo apresentado na figura 3 que se segue: 5 1 2 8 3 4 1 1 5 4 3 1 2 4 3 4 6 7 8 3 Figura 3 Fonte: Autoria Própria Ao se aplicar O Algoritmo de Kruskal para encontrar uma geradora de peso mínimo, a soma dos pesos vale:


a. 14
b. 15
c. 16

Essa pergunta também está no material:

7
1 pág.

Teoria dos Grafos Colégio Dom BoscoColégio Dom Bosco

💡 1 Resposta

User badge image

Ed Verified user icon

Para responder à pergunta, precisamos aplicar o Algoritmo de Kruskal ao grafo apresentado na Figura 3. No entanto, a descrição do grafo não está clara. Seria necessário fornecer informações adicionais, como as arestas e seus respectivos pesos, para calcular a soma dos pesos e determinar a resposta correta. Por favor, forneça mais detalhes para que eu possa ajudá-lo adequadamente.

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