首页 > 代码库 > 欧拉图基本概念

欧拉图基本概念

2024-09-15 04:33:37   217人阅读

1.

①连通图

②

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

③欧拉通路

2.

①连通图

②

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

③欧拉回路

3.

①连通图

②

有零个或两个奇点

③存在欧拉通路

4.

①连通图

②

有零个奇点

③存在欧拉回路

欧拉图基本概念


联系
我们