Considere o grafo seguinte.
Este grafo tem três tipos de arestas: verticais,
horizontais e diagonais.
Quantas cadeias elementares de comprimento
7,
contendo uma única aresta diagonal,
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.