1.

①连通图

②

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

③欧拉通路

2.

①连通图

②

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

③欧拉回路

3.

①连通图

②

有零个或两个奇点

③存在欧拉通路

4.

①连通图

②

有零个奇点

③存在欧拉回路