Se C
1, C
2, ..., C
k representam k cidades que compõem uma malha aérea, a matriz de adjacência associada à malha é a matriz A definida da seguinte maneira: o elemento na linha i e na coluna j de A é igual ao número 1 se existe exatamente um voo direto da cidade C
i para a cidade C
j, caso contrário, esse elemento é igual ao numero O. Uma propriedade importante do produto com
é a n fatores seguinte: o elemento na linha i e na coluna j da matriz A
n dá o número de voos com exatamente n - 1 escalas da cidade C
i para a cidade C
j.
Considere a malha aérea composta por quatro cidades, C1, C2, C3 e C4, cuja matriz de adjacência é
Os números de voos com uma única escala de C3 para C1, de C3, para C2, e de C3, para C4, são, respectivamente, iguais a
