Ah, le bon vieux problème des dépendances... De mon point de vue, c'est le pire défaut du monde Linux: beaucoup de logiciels ne sont pas distribués en tant que "stand alones", mais dépendent plutôt de logiciels ou de librairies tierces, non distribuées avec le logiciel: de ce fait, si tu on n'a pas ces logiciels ou librairies installées sur notre système, cela peut pas mal compliquer les choses...
Pour ton cas précis, je vois trois solutions possibles, par ordre de simplicité:
1. Il me semble que RedHat 7.2 est pas mal vieux... Pourquoi ne pas installer la version 9, la plus récente? Ça réglerait d'un seul coup des centaines de problèmes de mise à jour! (Là, la manière dont je vois ça, c'est à peu près comme si tu essayais, dans le monde Window$, d'installer M$-OfficeXP sur Window$ 3.11... Tu vois le genre?)
2. Compile la source. Au lieu d'utiliser un RPM, compile la source de KDE (généralement distribuée sous forme de "tarball" avec l'extension .tar.gz). Tu risques aussi d'avoir des problèmes de dépendance, mais beaucoup moins.
3. Utilise urpmi pour installer KDE, en prenant soin d'enregistrer les dépôts appropriés de RPM (urpmi règle automatiquement tous les cas de dépendances, pourvu que les RPMs nécessaires soient disponibles...). Je ne sais pas quels sont ces dépôts pour RedHat. Mais, honnêtement, c'est vraiment la voie la plus pessimiste (dans le sens que je doute, à cause de la vétusté de RedHat 7.2, que tu réussisses à régler tous les problèmes de dépendance, car il ne s'agit pas que de régler les problèmes de dépendance reliés à KDE: tous les paquetages dont dépend KDE risquent, eux aussi, de dépendre d'autres paquetages, et ainsi de suite!). Bref, même si je la mentionne ici, je doute que ce soit vraiment une solution potable...