update-alternatives oferece a conveniência de alternar entre diferentes versões instaladas do gcc. A desclassificação do sistema gcc quase nunca é necessária e geralmente é prejudicial.
O erro /usr/bin/gcc-6 doesn't exist de update-alternatives sugere que gcc-6 não está instalado, então tudo que você precisa é instalar os seguintes pacotes (que são encontrados no repositório 18.04 padrão, bionic/universe ):
sudo apt-get install gcc-6 g++-6 g++-6-multilib gfortran-6
Em seguida, repita a etapa sudo update-alternatives --install para cada versão do gcc que você deseja usar.
Sempre que você quiser alterar novamente gcc para apontar para a versão padrão fornecida com o Bionic, 7.3, simplesmente execute sudo update-alternatives --config gcc , o que permitirá escolher entre as versões disponíveis do gcc com alternativas instaladas.
Além disso, você sempre pode executar uma versão específica do gcc diretamente, especificando o sufixo da versão ( gcc-6 , gcc-7 , etc).