Circular dependencies? dpkg -P kdelibs3

[gnalle@ruc.dk (Niels L. Ellegaard)]

I would like to purge all my KDE and reinstall, but it looks like
there is a circular dependency. kdelibs3 and kdelibs3-bin depend on
eachother. What am I doing wrong here? (see below)

BTW: Is there a single line that would allow me to purge a package 
and all packages that depend on it. I am looking for something like
'apt-get purge' or an option in aptitude, but I cannot not find it. 

                Thanks in advance

                        Niels

nissefisken# dpkg -P  kdelibs3-bin
dpkg: dependency problems prevent removal of kdelibs3-bin:
 kdelibs3 depends on kdelibs3-bin | kdelibs-bin; however:
  Package kdelibs3-bin is to be removed.
  Package kdelibs-bin is not installed.
  Package kdelibs3-bin which provides kdelibs-bin is to be removed.
 kdelibs3 depends on kdelibs3-bin | kdelibs-bin; however:
  Package kdelibs3-bin is to be removed.
  Package kdelibs-bin is not installed.
  Package kdelibs3-bin which provides kdelibs-bin is to be removed.
dpkg: error processing kdelibs3-bin (--purge):
 dependency problems - not removing
Errors were encountered while processing:
 kdelibs3-bin
nissefisken# dpkg -P  kdelibs3    
dpkg: dependency problems prevent removal of kdelibs3:
 kdelibs3-bin depends on kdelibs3 (>= 4:2.2.2-1).
dpkg: error processing kdelibs3 (--purge):
 dependency problems - not removing
Errors were encountered while processing:
 kdelibs3
nissefisken# apt-get -s remove kdelibs3
Reading Package Lists... Done
Building Dependency Tree... Done
The following packages will be REMOVED:
  kdelibs3 kdelibs3-bin 
0 packages upgraded, 0 newly installed, 2 to remove and 1  not
upgraded.
Remv kdelibs3 (4:2.2.2-13 Debian:testing) [kdelibs3-bin ]
Remv kdelibs3-bin (4:2.2.2-13 Debian:testing)




-- 
Niels L Ellegaard  http://dirac.ruc.dk/~gnalle/