A figura acima representa um conjunto de 9 pontos e 14 ligaç...

A figura acima representa um conjunto de 9 pontos e 14 ligações distribuídas entre esses pontos (6 horizontais, 4 verticais e 4 diagonais). Dados dois pontos X e Y distintos, chama-se caminho a uma seqüência contínua de ligações que começa em X e termina em Y, sem nunca passar duas vezes por um mesmo ponto. O tamanho do caminho é dado pela quantidade de ligações.
Abaixo, está ilustrado um caminho de A a I, cujo tamanho é 3. Note que, de um ponto a outro, pode haver mais de um caminho.



Sejam D(X,Y) o maior caminho e d(X,Y), o menor caminho de X a Y.
A diferença entre D(A,I) - d(A,I) é