Uma companhia aérea tem voos, interligando as cidades 1, 2 e 3, tabelados na matriz
de modo que a
ij=1, se houver voo direto da cidade i para a cidade j,e a
ij=0, se não houver voo direto da cidade i para a cidade j.
Nessas condições, com base na análise da matriz M, pode-se afirmar: