ユーザーがわかりやすい図を使用して複雑な情報を視覚化するのに役立つプロフェッショナルな図作成ツール。
MSI 版の Office 2016 と C2R 版の Visio 2019 の組み合わせでは不可と思います。
同一コンピューター上に異なるバージョンの Office、Project、Visio をインストールするためのサポート対象シナリオ
上記の8行目あたりの2つのルールのうち、
・2 つの製品のバージョンは同じものの、使用しているインストール テクノロジが異なる場合には、一緒にインストールできません。
に該当します。
Office 2016 と Office 2019 は一見別のバージョンに見えますが、実際は同じと思います。Office 2016/2019 は、バージョン 1903 (ビルド 11425.20202 クイック実行)
Visio 2016/2019 は、バージョン (16.0.11425.20200) 32ビット
と、どちらも同じになっています。
VL 版の Office 2016 までは MSI/C2R がありましたが、Office 2019 は C2R のみとなっているため、VL 版の場合は C2R の Office 365+Visio 2019 (展開ツール使用)、または Office 2019+Visio 2019 の組み合わせのみになると思います。
現状の Office 2016 と組み合わせの場合は、Visio を VL の一部として MSI の Visio 2016 を購入できるかどうかだと思います。(ダウングレードを含めて)