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.