Um grande piloto de uma famosa categoria do automobilismo precisa percorrer um grafo passando por todos os "pit stops" (vértices) exatamente 1 única vez cada um, e dessa forma completar um ciclo que leva seu nome (ciclo Hamiltoniano). Dado que o grafo é o da figura abaixo, de quantas maneiras distintas esse grande piloto pode realizar essa tarefa?
a-) Mais do que 3
b-) 2
c-) 1
d-) 0
e-) N.D.A.
Ideia original de: Guilherme A. Terrell
Nenhum comentário:
Postar um comentário