По каким-то причинам вы захотели удалить пакет, но вместе с ним были установлены десятки зависимостей. yum erase <пакет> удалит только пакет, но не зависимости. Как быть?

Всё очень просто. Удалить пакет и все зависимости, с которыми он был установлен, можно с помощью команды yum history.