2006-08-09から1日間の記事一覧

グラフと一筆書き(その 3)

オイラー・グラフと半オイラー・グラフ さて、グラフ G は連結であるとします(連結の定義は既に述べました)。 このとき、G の全ての辺を含むような閉じた小道があれば、G をオイラー・グラフ(Eulerian graph)と言います。また、そのような小道をオイラー小道…