Centos ve Debian türevlerine kolay kuruluyor ama paket sisteminiz güncel değilse vnc kurulumuz sorun çıkarabilir.

Önce paket sisteminizi güncelleyin.
Alıntı
yum update;
sonra denyin.