1.​​

①连通图


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


③欧拉通路

2.

①连通图


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

③欧拉回路


3.

①连通图

有零个或两个奇点

③存在欧拉通路



4.

①连通图

有零个奇点

③存在欧拉回路