2013-07-01から1ヶ月間の記事一覧

Fleuryのアルゴリズム

オイラー小道をつくるアルゴリズム[参考元] R・J・ウィルソン『グラフ理論入門』 近代科学社、2013、p.45.オイラー・グラフとは連結グラフで、すべての辺を含む閉じた小道があるグラフをオイラーグラフと呼ぶ。 そのような小道をオイラー小道と呼ぶ。連結グ…