O que você quer é:
dpkg --force-depends --purge openjdk-6-jre-headless openjdk-6-jre-lib icedtea-6-jre-jvmvm
Então, dpkg --force-depends é a chave.
Quando eu quero remover o openjdk, ele diz que o tomcat também será removido.
apt-get remove openjdk-6-jre-headless
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
libcommons-pool-java libecj-java authbind libnss3 libjpeg-turbo8 libjpeg8 java-common libavahi-common-data libservlet3.0-java
libcups2 tzdata-java libnspr4 libavahi-client3 libcommons-collections3-java libavahi-common3 libnss3-1d
Use 'apt-get autoremove' to remove them.
The following packages will be REMOVED:
ca-certificates-java default-jre-headless icedtea-6-jre-cacao icedtea-6-jre-jamvm libcommons-dbcp-java libtomcat7-java
openjdk-6-jre-headless openjdk-6-jre-lib tomcat7 tomcat7-admin tomcat7-common
0 upgraded, 0 newly installed, 11 to remove and 50 not upgraded.
After this operation, 93.7 MB disk space will be freed.
Do you want to continue [Y/n]?
Como posso remover o openjdk sem remover o tomcat?
O Tomcat requer um ambiente de tempo de execução Java (JRE) para ser executado. O pacote openjdk-6-jre-headless aparentemente é o único JRE instalado no seu sistema. Você não pode removê-lo, mas mantenha o Tomcat porque o Tomcat não funcionará sem ele.
Se você instalar algum outro pacote JRE primeiro, como openjdk-7-jre , então poderá remover openjdk-6-jre-headless sem remover o Tomcat, porque a dependência do Tomcat em um JRE ainda será satisfeita.
Como você pode ver na mensagem abaixo, descreve os pacotes que estão prestes a ser desinstalados.
Os seguintes pacotes serão REMOVIDOS:
ca-certificates-java default-jre-headless icedtea-6-jre-cacao icedtea-6-jre-jamvm
libcommons-dbcp-java libtomcat7-java openjdk-6-jre-headless openjdk-6-jre-lib
tomcat7 tomcat7-admin tomcat7-common
Por isso, removerá os pacotes do tomcat.