Desde que o Ubuntu 8.10 apt padrão não só instale dependências estritas, mas também pacotes recomendados. Se você não quiser que o apt-get instale o Recommends, você pode usar o sinalizador --no-install-recommends
apt-get install --no-install-recommends python-epydoc
Você também pode tornar essa configuração persistente configurando o APT :: Install-Recommends "false" ;. Pode estar em /etc/apt/apt.conf ou em um arquivo dedicado em /etc/apt/apt.conf.d/. Veja também a parte seguinte das notas de lançamento do 8.10.
Você pode dizer ao apt-rdepends para também seguir, assim como mostrar Recomenda. Isso lhe dará uma saída mais completa. Note que ele irá conter uma parte equitativa dos duplicados, etc.
apt-rdepends -p --follow=1,2,4 --show=Depends,PreDepends,Recommends python-epydoc | grep NotInstalled
O motivo pelo qual eu uso --follow = 1,2,4 em vez de realmente nomear Depends, PreDepends e Recommends é Bug do bloco de acesso # 315567