Logo Passei Direto
Buscar
LUCIANO PEREIRA DA SILVA - RU: 4159334 Disciplina(s): Data de início: Pesquisa Operacional Prazo máximo entrega: 0:00:05 Questão 1/10 - Pesquisa Operacional Obtenha a árvore mínima que interliga todos OS pontos do seguinte grafo. 2 100 70 1 44 61 3 123 4 48 57 80 76 5 118 6 71 56 7 A 40 1-3; 2-3; 2-5; 3-4; 4-5; 6-7 B 40 1-5; 2-3; 2-4; 3-5; 5-7; 6-7 C 1-5; 2-3; 2-6; 3-4; 4-5; 5-7 D 40 1-2; 1-3; 2-4; 3-6; 3-7; 5-6
User badge image
luciano ps

ontem

Respostas

User badge image

Ed Verified user icon

ontem

A questão apresentada parece estar incompleta, pois não fornece informações suficientes sobre o grafo, como os pesos das arestas ou a estrutura do grafo em si. Para resolver um problema de árvore mínima, é necessário ter uma representação clara do grafo e os pesos das arestas. Você precisa criar uma nova pergunta.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina