CentOSとか、Fedoraとかで、デスクトップ使用でセットアップした後に、アプリを削除すると一緒にGTKも消されてGNOMEが起動しなくなる。
一番最初はかなり慌てたけど、何度かやるうち（何度もやるなよ）にだんだん慣れてきて（慣れるなよ）しまった今日この頃。
yumでグループまとめて入れば直るはずです。

yum groupinstall ”GNOME Desktop Environment"

グループの指定方法について詳しいサイトがありました。
yumでグループを使う

CentOSとFedora以外ではやらかしてないので、ほかのディス鳥については不明です。