欧拉图、哈密顿图

欧拉回路：对于无向图G来说，经过G中所有边一次的回路。具有欧拉回路的图即欧拉图。

如和判定欧拉图：

1）仅有两个奇数度节点

2）没有奇数度节点

同时，如果图G是一个欧拉图，即可以一笔画画完整个图；而如果欧拉图有两个奇数度节点，那么这两个节点要么是起点，要么是终点。

欧拉通路：不是回路，但是有通过所有边一次的路

哈密顿图：拥有经过所有点一次的的路

哈密顿图的判定，目前来说还没有找到十分简洁的方法，所以暂时不用细究。只需要直到概念，直到是什么东西即可。