Logo Passei Direto
Buscar
Determine a árvore mínima que interliga todos os pontos do grafo abaixo.
Assinale a alternativa correta:
A A-C, C-B, B-D
B A-B, B-C, C-D
C A-B, B-D, D-C
D A-C, C-D, D-B
User badge image
Desenvolvendo com Questões

há 8 meses

Respostas

User badge image

Ed Verified user icon

há 8 meses

Para determinar a árvore mínima que interliga todos os pontos de um grafo, normalmente utilizamos algoritmos como o de Prim ou o de Kruskal. No entanto, como não temos o grafo visualizado, vamos analisar as alternativas dadas. Uma árvore mínima deve conectar todos os vértices com o menor custo total e sem formar ciclos. Vamos analisar as opções: A) A-C, C-B, B-D - Conecta A a C, C a B e B a D. Precisamos verificar se essa conexão é a mais eficiente. B) A-B, B-C, C-D - Conecta A a B, B a C e C a D. Essa opção parece formar uma linha direta, mas precisamos verificar o custo. C) A-B, B-D, D-C - Conecta A a B, B a D e D a C. Novamente, precisamos verificar o custo. D) A-C, C-D, D-B - Conecta A a C, C a D e D a B. Também precisamos verificar o custo. Sem o custo das arestas ou a visualização do grafo, não é possível determinar a árvore mínima com certeza. Portanto, você precisa fornecer mais informações sobre o grafo ou os custos das arestas para que eu possa ajudar a encontrar a alternativa correta. Se a pergunta estiver incompleta, você tem que criar uma nova pergunta.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Um fabricante pretende fazer uma grande liquidação de refrigeradores no fim de semana, nas regiões de Rio Branco do Sul, Centro de Curitiba e Araucária. Ele possui dois grandes centros de distribuição, um em São José dos Pinhais que possui 1200 unidades, e o outro em Campo Largo com 700 unidades. Serão distribuídas 300 unidades para Rio Branco do Sul, 500 unidades para Curitiba e 650 unidades para Araucária. Os custos referentes ao transporte, de cada unidade, dos centros de distribuição às respectivas cidades são dados no diagrama a seguir:
Com base nas informações apresentadas, determine quantas unidades devem ser transportadas dos CD aos seus destinos, de modo que o custo total de transporte seja o menor possível.
A De São José dos Pinhais para Rio Branco do Sul = 250 De São José dos Pinhais para Curitiba = 500 De São José dos Pinhais para Araucária = 0 De Campo Largo para Rio Branco do Sul = 50 De Campo Largo para Curitiba = 0 De Campo Largo para Araucária = 650 Estoque em São José dos Pinhais: 450 unidades Custo total: R$ 11.500,00
B De São José dos Pinhais para Rio Branco do Sul = 350 De São José dos Pinhais para Curitiba = 450 De São José dos Pinhais para Araucária = 50 De Campo Largo para Rio Branco do Sul = 250 De Campo Largo para Curitiba = 650 De Campo Largo para Araucária = 0 Estoque em São José dos Pinhais: 250 unidades Custo total: R$ 10.000,00
C De São José dos Pinhais para Rio Branco do Sul = 0 De São José dos Pinhais para Curitiba = 50 De São José dos Pinhais para Araucária = 650 De Campo Largo para Rio Branco do Sul = 250 De Campo Largo para Curitiba = 200 De Campo Largo para Araucária = 50 Estoque em São José dos Pinhais: 200 unidades Custo total: R$ 12.500,00
D De São José dos Pinhais para Rio Branco do Sul = 250 De São José dos Pinhais para Curitiba = 500 De São José dos Pinhais para Araucária = 650 De Campo Largo para Rio Branco do Sul = 50 De Campo Largo para Curitiba = 250 De Campo Largo para Araucária = 500 Estoque em São José dos Pinhais: 50 unidades Custo total: R$ 15.500,00

Uma montadora possui duas unidades, uma em São Bernardo do Campo (SP) outra em São José dos Pinhais (PR), ambas com capacidade de 25.000 e 20.000 unidades. Devido a uma grande demanda de exportação é necessário enviar para 3 portos: 12.000 unidades para Santos, 16.000 unidades para Paranaguá e 8.000 unidades para Itajaí.
Com base nos apresentados abaixo, defina quantas unidades devem ser mandadas para cada porto para que o custo com o transporte seja o menor possível.
A De SJP para Santos = 0 De SJP para Paranaguá = 16.000 De SJP para Itajaí = 4.000 De SBC para Santos = 12.000 De SBC para Paranaguá = 0 De SBC para Itajaí = 4.000 Estoque em São Paulo: 9000 unidades Custo total: R$ 6.480.000,00
B De SJP para Santos = 4.000 De SJP para Paranaguá = 12.000 De SJP para Itajaí = 0 De SBC para Santos = 4.000 De SBC para Paranaguá = 12.000 De SBC para Itajaí = 16.000 Estoque em São Paulo: 5000 unidades Custo total: R$ 4.880.000,00
C De SJP para Santos = 4.000 De SJP para Paranaguá = 9.000 De SJP para Itajaí = 8.000 De SBC para Santos = 15.000 De SBC para Paranaguá = 20.000 De SBC para Itajaí = 3.000 Estoque em São Paulo: 18000 unidades Custo total: R$ 9.550.000,00
D De SJP para Santos = 6.000 De SJP para Paranaguá = 0 De SJP para Itajaí = 12.000 De SBC para Santos = 2.000 De SBC para Paranaguá = 6.000 De SBC para Itajaí = 8.000 Estoque em São Paulo: 10000 unidades Custo total: R$ 7.940.000,00

Mais conteúdos dessa disciplina