Questão FC148864
Para se ir da parte norte de uma cidade à parte sul é necessário passar por uma ilha. A ilha está ligada à parte norte por 3 pontes de pistas duplas e, à parte sul, por 2 pontes, t
Orientação no Plano, no Espaço e no Tempo
CEBRASPE (CESPE) · 2014
Caso, ao acessar a ilha, partindo de determinada ponte, Maria passe por cada uma das 5 pontes uma única vez, ela não retornará à ponte de partida.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Comentário: O item é correto porque, ao analisar a situação como um grafo, as pontes representam as arestas e os pontos de partida e chegada representam os vértices. Maria inicia sua jornada em uma das 3 pontes que levam à ilha e, ao atravessar cada uma das 5 pontes (3 da parte norte e 2 da parte sul), ela não pode retornar à ponte de partida se estiver passando por cada ponte uma única vez. Isso se deve ao fato de que, ao sair de uma ponte, ela deve seguir para uma nova ponte e, ao final, terá utilizado todas as pontes sem repetir nenhuma, resultando em uma trajetória que não a levará de volta à ponte inicial. Portanto, a afirmação está correta.
Conteúdo do catálogo FC Concursos · Atualizado em