Considere o grafo seguinte.
Este grafo tem três tipos de arestas: verticais,
horizontais e diagonais.
Quantas cadeias elementares de comprimento
6,
contendo exactamente duas arestas diagonais,
existem neste grafo com
extremidade inicial A e
extremidade final B?
Sugestão: Represente estas cadeias por arranjos
em três letras V, H e D.