apt update しても解決しない場合、デフォルトのリポジトリに graphviz が存在しないことが考えられます。
ubuntu のリポジトリとしては main, restricted, universe, multiverse がありますが、ここではなんとなく universe を追加してみます。
universe は『コミュニティがセキュリティアップデートを提供するソフトウェア』らしいです。
追加するには以下のようにします。
sudo add-apt-repository universe sudo apt update
その後、希望するパッケージをインストールできるようになります。
sudo apt install graphviz
