Considere os três vértices A, B e C no grafo da figura seguinte.


Quantas cadeias elementares de comprimento 8 existem neste grafo com extremidade inicial A, extremidade final B e que passam pelo vértice C?