定义
1. 欧拉通路：
指通过图（无向图或有向图）中所有边且每边仅通过一次通路。（一笔画）
2. 欧拉回路：
欧拉通路中相应的回路称为欧拉回路。
3. 欧拉图：
具有欧拉回路的图称为欧拉图，
4. 半欧拉图：
具有欧拉通路而无欧拉回路的图称为半欧拉图。
判别
对于无向图来说：
- 是欧拉图，连通且所有节点的度为偶数
- 是半欧拉图，连通且只有两个节点的度为奇数
对于有向图来说：
版权声明：本文为weixin_43077261原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。