大学院生の頃、グラフ連結度周辺の研究をしていた時期があって、今でもたまに文献を読む。 Nutov というグラフ連結度に関するアルゴリズムが専門の研究者がいて、サーベイを自身のサイトに上げていたのだが、最近アップデートされていた。リンクを貼る。 Nod…