Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma árvore. Determine quais ligações devem ser feitas par...
Um sistema de segurança será implantado e todas as casas devem ficar conectadas, formando uma árvore. Determine quais ligações devem ser feitas para que a árvore formada seja a menor possível.
A A-C, C-E, A-F, B-C, D-E
B A-B, C-E, A-F, B-C, E-F
C A-B, C-E, A-F, B-C, D-E
A A-C, C-E, A-F, B-C, D-E
B A-B, C-E, A-F, B-C, E-F
C A-B, C-E, A-F, B-C, D-E
💡 1 Resposta
Ed 
A alternativa que apresenta as ligações corretas para formar a árvore de menor tamanho é a letra B: A-B, C-E, A-F, B-C, E-F.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar