3 (UEI-PR) Conforme dados da Agência Nacional de Aviação Civil (Anac), no Brasil, existem 72 aeródromos públicos e 1814 aeródromos privados certificados. Os programas computacionais utilizam matrizes para gerar o trajeto aéreo representando a malha aérea por meio de uma matriz. Considerando as cidades A, B, C e D indexadas nas linhas e colunas da matriz 4 x 4, as cidades X e Y possuem conexão direta, caso contrário coloca-se 0, da matriz:
A B C D
A 1 0 0 1
B 0 1 1 1
C 1 1 0 1
D 1 0 1 1
a) Pode-se ir da cidade A até B passando por outras cidades.
b) Pode-se ir da cidade D até B passando por outras cidades.
c) Existem dois diferentes caminhos entre as cidades A e B.
d) Existem dois diferentes caminhos entre as cidades A e C.
e) Pode-se ir da cidade A até B passando por outras cidades.
O avião não pode pousar duas ou mais vezes em uma mesma cidade.
