Os marcos A, B, C e D de uma cidade estão conectados por pistas de rodagem, conforme mostra a malha viária indicada no diagrama…

Os marcos A, B, C e D de uma cidade estão conectados por pistas de rodagem, conforme mostra a malha viária indicada no diagrama da figura 1. A figura 2 indica uma matriz que representa as quantidades de caminhos possíveis de deslocamento entre os marcos (dois a dois). Considera-se um caminho entre dois marcos qualquer percurso que não viole o sentido da pista, que não passe novamente pelo marco de onde partiu e que termine quando se atinge o marco de destino final pela primeira vez. As flechas da figura 1 indicam o sentido das pistas de rodagem.

                        

Durante período de obras na malha viária descrita, a pista de rodagem entre os marcos A e D passou a ser de mão simples (sentido de A para D), e a pista do marco C para o marco D, ainda que tenha permanecido com mão simples, teve seu sentido invertido, passando a ser de D para C. Comparando os 16 elementos da matriz da figura 2 com seus correspondentes na matriz da nova configuração de malha viária, a quantidade de elementos que mudarão de valor é igual a