标签：存在 back 另一个 ack nbsp 路径 节点 color 欧拉回路
不管 欧拉回路 还是 欧拉路径 无向图或者有向图（删除方向后）要联通
欧拉路径存在的判定条件
1 无向图 度数为奇数的点最多有两个
2 有向图 最多只能有两个点的入度不等于出度 且一个 入度-出度=1（终点） 另一个 出度-入度=1（起点）
欧拉回路存在的判定条件
1 无向图 度数为奇数的点最多有0个
2 有向图 每个节点的出度等于入度
标签：存在 back 另一个 ack nbsp 路径 节点 color 欧拉回路
原文地址：https://www.cnblogs.com/stranger-/p/9113949.html
