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