Cita:
Iniciado por Vanchi 
Sugiero que no usen apt, sino su (en principio) front-end aptitude.
Saludos
PD: Si me preguntan el porque es simplemente porque aptitude guarda en una base de datos si un determinado paquete fue instalado directamente (via aptitude) o indirectamente para satisfacer las dependencias.
Cierto, siempre uso aptitude, pero además de eso que mencionas también aptitude elimina automáticamente dependencias que ya no se necesitan al desinstalar una aplicación. De esa manera se conserva más limpio tu sistema.