NHK杯で羽生結弦を（オンサイトで）見ていたら予選出れなかった じょえくんとしてDDCCに参加していません— 卒論に内容はいらない！🐄 (@ei1333) January 25, 2020 うしくんもぐもぐ笑 これはなに？ たぷりすたべる

Feedback Vertex Set (FVS)とは、グラフの頂点の部分集合で、その頂点を取り除いたとき、グラフが閉路をもたなくなるようなもののことです。 最小のFVS, すなわち、最小何頂点取り除いたときにグラフがcycle-freeになるかを求める問題はNP困難な問題として知…