Por que o python ainda funciona após ser removido?

No Debian 8 jessie, removi o python:

perry@perry:~$ sudo apt-get remove python
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Package 'python2.7' is not installed, so not removed
0 upgraded, 0 newly installed, 0 to remove and 35 not upgraded.

Mas, de alguma forma, ainda posso iniciar o python a partir do terminal.

perry@perry:~$ python
Python 2.7.9 (default, Apr 29 2015, 18:34:06) 
[GCC 4.9.2] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> 

Não o instalei da fonte ou de qualquer outro lugar, exceto o apt. Como isso é possível e como posso remover completamente o python?

Aconteceu que o pacote adicional python-minimal tinha o python instalado. É preciso, então, não apenas fazer:

sudo apt-get remove python

mas também:

sudo apt-get remove python-minimal

Infelizmente, não tenho o Debian em mãos para testar, mas de qualquer maneira:

Eu acho que você realmente não desinstalou python. Package 'python2.7' is not installed, so not removedsignifica apenas que um pacote python2.7não está instalado. Mas talvez o nome seja diferente.

which pythondiz /usr/bin/python. Esse é um sinal claro de que você tem o python instalado. Aqui está o pacote oficial.

dpkg-query -l 'python*' deve ajudar a obter o nome / versão do pacote instalado.

O apt-rdepends deve informar em quais pacotes se baseia python.

Você provavelmente deve olhar a saída de dpkg --get-selections | grep pythonpara ver todos os pacotes python instalados. Existem alguns pacotes para várias versões diferentes que podem ser instaladas em um sistema. Lembre-se de que python está nas seleções padrão; portanto, removê-lo completamente também removerá outros pacotes 'padrão' como reportbug.

Experimentar

sudo apt-get purge python-minimal

O comando acima mostra remove python inteiramente do seu sistema.