Otra alternativa es ejecutar:
Código:
rpm -ql nombredelprograma | grep bin
Eso te mostrará la ruta a los ejecutables que pertenezcan al programa "nombredelprograma".
Aunque por lo general es suficiente con ejecutar el comando "nombredelprograma" a secas o ayudándote con la tecla TAB, tal como dice Defero.tk.