Другой хитрый способ, который я пробовал, - попытаться удалить пакет без полномочий root (так что удалить не удастся, и вы случайно не удалите пакет).
Вы получите список зависимых пакетов, например, как не-root:
rpm -e zlib
error: Failed dependencies:
libz.so.1()(64bit) is needed by (installed) boost-iostreams-1.57.0-4.fc17.x86_64
libz.so.1()(64bit) is needed by (installed) rpm-build-libs-4.12.0.1-13.fc17.x86_64
libz.so.1()(64bit) is needed by (installed) java-1.7.0-openjdk-devel-1:1.7.0.75-2.5.4.2.fc17.x86_64
.......... 317 more lines ........