欧拉图与哈密顿图

存在性判定
欧拉回路：从图中某一顶点出发，所有边仅经过一次，最后回到该顶点。
无向图：所有顶点度数为偶数
有向图：所有顶点出度和入度相等
欧拉路径：从图中某一顶点出发，图中每条边经过一次，最后到达某个点。
至多有两个顶点度数为奇数
至多有两个顶点出入度数之差为1

哈密顿图：哈密顿路经过图的所有顶点一次且仅仅一次。 存在哈密顿回路的图称为哈密顿图。
在n阶简单图中，若任一对不相邻顶点(u, v)有deg(u) + deg(v) >= n-1，则图中存在一条哈密顿路，有deg(u) + deg(v) >= n时，存在哈密顿回路。