>>831
オイラー回路:すべての辺をただ一度通る回路。�@すべての節点の次数が偶数�A辺集合は共通な辺を持たない閉路に分解できる

節点数、枝数:グラフの点、辺の数