〓Mathematica〓
レス数が900を超えています。1000を超えると表示できなくなるよ。
0939132人目の素数さん
NGNGアルゴリズム
入力:オイラー閉路を持つグラフG
出力:Gのオイラー閉路
手順:任意の頂点Sから出発して、次の規則に従いたどれる辺が無くなるまで辺をたどる
(1)たどった辺はGから除く
(2)ほかにたどる辺が無い場合以外は橋をだどらない。
上のオイラー閉路を見つけるためのアルゴリズムを使った、アニメーションプログラムを教えて下さい!
レス数が900を超えています。1000を超えると表示できなくなるよ。