以下、奇数次の頂点を「奇点」と言うことにします。 (半)オイラー・グラフとなるための必要条件 G をオイラー・グラフ、または半オイラー・グラフとします。条件を満たすような小道をとり、その始点となる頂点を 、終点となる頂点を とします。G がオイラー…