Na figura a seguir, os pontos A, B, C e D representam cidades e as linhas indicam as estradas entre as cidades. O número de caminhos distintos possíveis, saindo da cidade A com destino à cidade D, sem passar por uma cidade mais de uma vez, são: