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.
140
210
100
70