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

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.

Fonte: Exame M.A.C.S. - 2019, 2ª Fase - 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.