Selecionar Exercício
O Clube de Colecionadores possui um espaço próprio para exposições.
Na Figura 1, apresenta-se uma planta simplificada do referido espaço, que é composto por um Átrio e seis salas: S1, S2, S3, S4, S5 e S6.
O presidente do Clube pretendia inicialmente definir um percurso, com início e fim no Átrio, cruzando todas as portas e entrando em todas as salas, sem cruzar nenhuma porta mais de uma vez.
Tendo verificado que o seu objetivo não podia ser posto em prática, e como o espaço será alvo de remodelação, o presidente decidiu que uma das intervenções a levar a cabo seria eliminar uma das portas existentes ou acrescentar uma nova porta para viabilizar o seu objetivo.
Indique, justificando, qual terá sido a intervenção decidida pelo presidente (se eliminou uma porta ou acrescentou uma porta, e entre que salas).
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.