Não, não é verdade:
O pacote C
não será removido porque o pacote B
depende do pacote C
. E também se você remover o pacote B
, o pacote C
não será removido, se você não usar
sudo apt-get autoremove
ou um comando similar.