In the paper, a solution method of the Chinese postman problem is given.
本文给出中国邮路问题的一个解法。
The pairing of odd degree's vertices can be applied to solving the Chinese Postman Problem.
对于中国邮递员问题，可以利用奇度数结点的配对来进行求解。
Chinese postman problem is a classic graphic problem, it is widely applied by fields such as software tested, mail delivered.
中国邮路问题是图论经典问题之一，在软件测试、邮件投递等诸多领域中都被广泛应用。
应用推荐