Suponha que um viajante tenha de visitar quatro cidades diferentes, a saber, A, B, C e D, representadas na figura abaixo. O viajante deverá iniciar e encerrar sua viagem na primeira cidade, não importando, entretanto, a ordem em que as cidades serão visitadas. Deve-se ainda admitir que, de cada uma delas, pode-se ir diretamente a qualquer outra e que a ligação entre duas cidades quaisquer dar-se-á por uma linha reta.

Figura. Quatro cidades simbolizadas por A, B, C e D

Com base nessas informações, é correto afirmar que o número máximo de rotas possíveis e diferentes de serem realizadas é