You should probably look at the output of dpkg --get-selections | grep python to see all the installed python packages. There are a few packages for various different releases that may be installed on a system. Keep in mind that python is in the standard selections, so fully removing it will also remove other 'standard' packages like reportbug.
↧
Answer by Zoredache for Why does python still work after being removed?
↧