2014-09-14から1日間の記事一覧
有向グラフが与えられるのでそれがオイラーグラフかどうか判定する問題。 無向の時はすべての頂点が偶数であればいいが有向グラフのときはすべての頂点で入次数と出次数が等しければ良いらしい。この際まとめておくと 無向グラフがオイラー閉路を持つ ⇔ すべ…
有向グラフが与えられるのでそれがオイラーグラフかどうか判定する問題。 無向の時はすべての頂点が偶数であればいいが有向グラフのときはすべての頂点で入次数と出次数が等しければ良いらしい。この際まとめておくと 無向グラフがオイラー閉路を持つ ⇔ すべ…