Любая свеже установленная ОС CentOS по умолчанию имеет подключенные репозитории утвержденные RHEL(Red Hat Enterprise Linux). Для первичного "yum update" пойдет, но что если вы не можете найти(установить) полезный пакет с которым познакомились в только что прочитанной статье? Уверены что используемые вами пакеты являются самыми последними?
На всякий случай проверим подключенные хранилища командой: yum repolist. И если ответом будет base, extras и updates - значит только RHEL!
Подключаем два самых популярных репозиториев.
Про импорт GPG-ключей рассказывать не буду, они сами подтянуться при первой установки какого-либо ПО.

Первый и наверное самый популярный - EPEL(Extra Packages for Enterprise Linux - проект Fedora).
Для CentOS 6: rpm -Uvh http://download.fedoraproject.org/pub/epel/epel-release-latest-6.noarch.rpm
Для CentOS 7: rpm -Uvh http://download.fedoraproject.org/pub/epel/epel-release-latest-7.noarch.rpm

Следующий незаменимый репозиторий - REMI:
Для CentOS 6 используем: rpm -Uvh http://rpms.remirepo.net/enterprise/remi-release-6.rpm
Для CentOS 7 используем: rpm -Uvh http://rpms.remirepo.net/enterprise/remi-release-7.rpm
Осталось посоветовать установить пакет yum-remove-with-leaves командой yum install -y yum-remove-with-leaves для удаления ПО с зависимостями.