欧拉路·条件

无向连通图中，欧拉路存在当且仅当奇度点（连的边数为奇数的点）个数为 0 或 2。为 0 时存在欧拉回路（任意点出发都能回来）；为 2 时欧拉路必须从一个奇度点出发、到另一个奇度点结束。