Para poder solucionar el error sudo: aptitude: orden no encontrada he decidido reinstalar la aplicación APTITUDE que me permitira ejecutar el comando SAFE-UPGRADE.

De esta manera verifico si siguen apareciendo los errores de dependencias.

La secuencia de comandos que ejecute es la siguiente:

• sudo apt-get update
• sudo apt-get install aptitude
• sudo aptitude safe-upgrade

Luego vuelvo a ajecutar:

• sudo apt-get update
• sudo apt-get upgrade

Con esto verifique no hay errores