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.
90
120
30
60