Questão 12318
UEL 2014
(Uel 2014) Conforme dados da Agência Nacional de Aviação Civil (ANAC), no Brasil, existem 720 aeródromos públicos e 1814 aeródromos privados certificados. Os programas computacionais utilizados para gerenciar o tráfego aéreo representam a malha aérea por meio de matrizes. Considere a malha aérea entre quatro cidades com aeroportos por meio de uma matriz. Sejam as cidades A, B, C e D indexadas nas linhas e colunas da matriz dada a seguir. Coloca-se 1 na posição X e Y da matriz se as cidades X e Y possuem conexão aérea direta, caso contrário coloca-se 0. A diagonal principal, que corresponde à posição X = Y, foi preenchida com 1.
Considerando que, no trajeto, o avião não pode pousar duas ou mais vezes em uma mesma cidade nem voltar para a cidade de origem, assinale a alternativa correta.
Pode-se ir da cidade A até B passando por outras cidades.
Pode-se ir da cidade D até B passando por outras cidades.
Pode-se ir diretamente da cidade D até C.
Existem dois diferentes caminhos entre as cidades A e B.
Existem dois diferentes caminhos entre as cidades A e C.
Gabarito:
Pode-se ir da cidade A até B passando por outras cidades.
Resolução:
a) Pode-se ir da cidade A até B passando por outras cidades. VERDADEIRO
Não existe rota direta entre A e B, porém é possível fazer o seguinte caminho:
b) Pode-se ir da cidade D até B passando por outras cidades. FALSO
Saindo de D há 2 opções:
1 - Ir para A -> De A só poderíamos retornar para D que é uma possibilidade proibida.
2 - Ir para B -> Desrespeitaria o que é pretendido
c) Pode-se ir diretamente da cidade D até C. FALSO
Essa é a única possibilidade proibida partindo de D.
d) Existem dois diferentes caminhos entre as cidades A e B. FALSO
Saindo de A temos apenas a opção de ir para D. De D poderíamos apenas ir para B. O que faz com que tenhamos apenas um caminho de A para B.
e) Existem dois diferentes caminhos entre as cidades A e C. FALSO
Saindo de A temos apenas a opção de ir para D. De D poderíamos apenas ir para B. De B poderíamos apenas ir para C. O que faz com que tenhamos apenas um caminho de A para C.