Se C₁, C₂, ..., Cₖ 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ᵢ para a cidade Cⱼ, caso contrário, esse elemento é igual ao número 0. Uma propriedade importante do produto com  n ∈ IN, é a seguinte: o elemento na linha i e na coluna j da matriz Aⁿ dá o número de voos com exatamente n - 1 escalas da cidade Cⱼ para a cidade Cⱼ.