Risposte:
È perfettamente possibile. Installa sia KDE che Gnome usando il tuo gestore di pacchetti. Sarai quindi in grado di scegliere quale desktop vuoi nella schermata di accesso usando il menu "Sessioni".
Sarai in grado di passare da un desktop all'altro disconnettendoti e quindi scegliendo l'altro nella schermata di accesso. Quindi non è necessario il riavvio.