グラフG(g:E→V*V,頂点V,辺E)と定数Nが与えられて、そこからVの元全てにおいてk(..

グラフG(g:E→V*V,頂点V,辺E)と定数Nが与えられて、そこからVの元全てにおいてk(a∈V,N)=#H(Gの部分集合、頂点はaを含めてN個、どの頂点も辺Eで繋がってはいない)を計算するとき、どのようなアルゴリズムが高速だろう…。

グラフをいくつかに分割しておくのが賢いのかな…。