A resposta correcta é a 1ª.
Neste grafo as cadeias elementares de comprimento 5
conectando
os vértices A e B estão em correspondência
bijectiva com as palavras de comprimento 5
que contêm duas vezes a letra "I",
duas vezes a letra "K", e uma vez a letra"J".
A cada uma destas letras corresponde
um vector paralelo a uma das arestas do grafo.
Por exemplo à palavra "IKJIK" corresponde
a cadeia elementar assinalada na figura,
cujos vértices se obtêm
a partir de A somando sucessivamente
os vectores associados às letras
"I","K","J","I" e "K".
O número total destas palavras é
5!/(2! 2! 1!)=
5 × 4× 3× 2/(2× 2)=30.