2009-06-19 グラフ理論 hayamiz無向グラフが与えられたときに、取り除いたときに閉路が無くなるような最小の辺の集合を求めるアルゴリズムって何かよく知られたものがあるのかしら。探してるけどなかなかみつからない、、、 ぱらぱらみたくらいではさすがに見つからなかった。