Voltar para a lista · ENEM 2011
ENEM · 2011

Questão 172 — ENEM 2011

Caminhos em grafos Fácil–média
Antes da resolução

Tente a questão primeiro. Use a resolução para conferir o raciocínio, não para substituir sua tentativa.

Um técnico em refrigeração precisa revisar todos os pontos de saída de ar de um escritório com várias salas.

Na imagem apresentada, cada ponto indicado por uma letra é a saída do ar, e os segmentos são as tubulações.

Esquema de tubulações com sete pontos: L, G e F no alto; I e H no meio; K e J embaixo. Segmentos: L–G, G–F, L–K, G–I, I–J, K–J, I–H, F–H, I–F, K–I e J–H.

Iniciando a revisão pelo ponto K e terminando em F, sem passar mais de uma vez por cada ponto, o caminho será passando pelos pontos

(A)

K, I e F.

(B)

K, J, I, G, L e F.

(C)

K, L, G, I, J, H e F.

(D)

K, J, H, I, G, L e F.

(E)

K, L, G, I, H, J e F.