欧拉图的判定

这里的欧拉图的定义是包含欧拉回路的图（即没有要求连通）

1. 无向图是欧拉图当且仅当：
   • 非零度顶点是连通的
   • 顶点的度数都是偶数
2. 无向图是 半欧拉图 当且仅当：
   • 非零度顶点是连通的
   • 恰有 2 个奇度顶点
3. 有向图是欧拉图当且仅当：
   • 非零度顶点是 强连通 的
   • 每个顶点的入度和出度相等
4. 有向图是半欧拉图当且仅当：
   • 非零度顶点是 弱连通 的
   • 至多一个顶点的出度与入度之差为 1
   • 至多一个顶点的入度与出度之差为 1
   • 其他顶点的入度和出度相等