Selecionar Exercício
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.
Comentários
Neste momento, não há comentários para este exercício.
Para comentar, por favor inicia sessão ou cria uma conta.