(Uel 2014) Conforme dados da Agência Nacional de A

(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.