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.