​1.​​​​

①连通图


②

经过每边一次且仅一次的通路


③欧拉通路

2.​​

①连通图


②

经过每边一次且仅一次的回路

③欧拉回路


3.​​

①连通图

②

有零个或两个奇点

③存在欧拉通路



4.

①连通图

②

有零个奇点

③存在欧拉回路