オイラー道路関連

1.無向グラフGはオイラー、もしGフリーのみノードの奇数（Gすべてのノードの次数が偶数である）場合です。

2.無向接続グラフ Gは、ゼロまたは2つのである場合にのみ、オイラー経路を含むG 奇数のノード度。

3.連結グラフDオイラー=出次数の各ノードにおける図通信およびDの場合にのみグラフがあります。

そこ4. Dを含む連通路オイラー図、図通信およびDのグラフは、2つのノードに加えて、各残りのノードは=アウト度、これはdeg- 2を満たす場合にのみ場合（U）-DEG +（V）=±1。（S = -1度、終点T = -1 =程度2点の浸透の程度の出発点です）。