Haverá mudança de sentido ao trocar a posição das palavras na frase "Um viajante brasileiro" e "Um brasileiro viajante".

Sim. A troca de posição de palavras pode ocorrer de 3 formas: mudança de classe + mudança de sentido, mudança de sentido sem mudança de classe, e sem mudança de classe e sem mudança de sentido.

OBS: sempre que houver mudança de classe (morfológica), haverá mudança de sentido (semântica)