次。简单来说，邮递员问题就是在一个已知的地区，邮差要设法找到一条最短路径，可以走过此地区所有的街道，且最后要回到出发点，此问题是图遍历问题的一种。无向图的中国邮路问题是容易解决的，是P问题；而有向图的中国邮路问题是NP完全问题。中国邮递员问题由管梅谷教授在1960年提出，而美国国家标准和技术研究院（NIST）的 Alan Goldman 首先将此问题命名为中国邮路问题。
无向图上中国邮路问题的解法.若图中有欧拉回路，因为欧拉回路通过所有的边，因此任何一个欧拉回路即为此问题的