?
?
Cria conta para teres acesso a vídeos, estatísticas do teu progresso, exercícios originais e mais!
Dificuldade: fácil

De modo a garantir o isolamento acústico entre os diferentes espaços onde funciona a rádio OnOfff, cada uma das portas de ligação irá ser calafetada.

Na Figura 1, apresenta-se uma planta em que estão representados os diferentes espaços onde funciona a rádio OnOfff: um pátio, uma receção e seis salas (S1, S2, S3, S4, S5 e S6).

O responsável pela calafetagem das portas pretende definir um percurso com início e fim no pátio, cruzando todas as portas e entrando em todos os espaços, sem cruzar nenhuma porta mais de uma vez.

Justifique se é possível definir um percurso nas condições indicadas.

Na sua resposta, apresente um grafo que modele a situação descrita.

Fonte: Exame M.A.C.S. - 2021, Época Especial - Exercício 4

Escreve a tua resposta aqui:


Comentários

Neste momento, não há comentários para este exercício.

Para comentar, por favor inicia sessão ou cria uma conta.