おっしゃるとおりgdmはグラフィカルログインのための
プログラムですが、
gdmが無いなら替りにxdmとかwdmとかkdmとかでも良いと思います。
どれもないならグラフィカルログインできないでしょう。

追加インストールしてみては？