欧拉图-欧拉通路-欧拉回路-欧拉图-半欧拉图

定义

1. 欧拉通路：

指通过图（无向图或有向图）中所有边且每边仅通过一次通路。（一笔画）

2. 欧拉回路：

欧拉通路中相应的回路称为欧拉回路。

3. 欧拉图：

具有欧拉回路的图称为欧拉图，

4. 半欧拉图：

具有欧拉通路而无欧拉回路的图称为半欧拉图。

---

判别

对于无向图来说：

1. 是欧拉图，连通且所有节点的度为偶数
2. 是半欧拉图，连通且只有两个节点的度为奇数

对于有向图来说：