求めたいものは削除する辺の本数の最小値です。 よってこれをとおくことにします。 削除する辺の本数の最小値(今回求めたいもの) 次に、任意の連結なグラフ(頂点)で、かつサイクルを持たないようなグラフの辺の最大数はであるという事実から、 連結なグラフ…