运筹学 Operations Research §6.3中国邮递员问题(CPP) 欧拉迹( Euler trail):经过图的每条边恰好一次的迹; 欧拉环游( Euler tour):闭的欧拉迹; 欧拉图( Euler graph):含有欧拉环游的图; 半欧拉图( Semi Euler graph):仅含有欧拉迹,不含有欧拉 环游的图 非欧拉图( NonEuler graph): otherwise 欧拉图G 2021/2/202021/2/20 1 运 筹 学 Operations Research §6.3 中国邮递员问题（CPP） 欧拉迹（Euler trail）：经过图的每条边恰好一次的迹； 欧拉环游（Euler tour）：闭的欧拉迹； 欧拉图（Euler graph）：含有欧拉环游的图； 半欧拉图（SemiEuler graph）：仅含有欧拉迹，不含有欧拉 环游的图； 非欧拉图（NonEuler graph）：otherwise