Considere 4 cidades distintas 𝐶 1 , 𝐶 2 , 𝐶 3 e 𝐶 4 . Entre quaisquer duas dessas cidades, há um único caminho que as conecta, exceto entre as cidades 𝐶 2 e 𝐶 4 , entre as qu

Considere 4 cidades distintas 𝐶₁, 𝐶₂, 𝐶₃ e 𝐶₄. Entre quaisquer duas dessas cidades, há um único caminho que as conecta, exceto entre as cidades 𝐶₂ e 𝐶₄, entre as quais não há caminho. Assim, ao todo, são 5 caminhos: um que conecta 𝐶₁ e 𝐶₂, um que conecta 𝐶₁ e 𝐶₃, um que conecta 𝐶₁ e 𝐶₄, um que conecta 𝐶₂ e 𝐶₃ e um que conecta 𝐶₃ e 𝐶₄.

Utilizando-se apenas esses caminhos, é possível fazer um passeio que começa e termina em uma dessas 4 cidades. Nada impede que um passeio passe mais de uma vez por uma mesma cidade.

O tamanho do passeio é dado pelo número de caminhos percorridos desde a cidade de origem até a cidade de destino.

A quantidade de passeios distintos de tamanho 3 que começam na cidade 𝐶₁ e terminam na cidade 𝐶₄ é