-頂点連結グラフは単に「-連結グラフ」と言うことも多い。