## 欧拉图的判定方法及其在实际生活中的应用

The Application of Determination Method of Euler Graph in the Real Life
Abstract: Not only Euler graph has an important role in the ordinary logic, but it also has a relatively wide range of applications in the real life, such as solving Chinese Postman Problem, traveling salesman problem, the problem of rows of seats, criminal investigation logical problem, determine whether a graph is in one stroke and so on. The method for determining Euler graph has two aspects, the first is the determination of Euler graph’s definition, and the second is using judgment theorem to judge. This paper introduces the research background, basic concepts and common decision theorem of Euler graph and gives several practical applications of Euler graph in life.
Key words: Euler Graph; Judgment Theorem; Chinese Postman Problem Algorithm

1.概述    2
1.1欧拉图的研究现状及研究意义    2
1.2预备知识    3
2.欧拉图的判定方法    3
2.1用欧拉图的定义来判定    4
2.2用定理来判定    4

3.欧拉图在实际生活中的应用    4
3.1一笔画问题    4
3.2 中国邮路问题    5
3.3 中国邮路问题案例应用    6
3.4牛奶配送问题    7
3.5 牛奶配送问题案例分析    7
4.结论    9

1.概述
1.2预备知识

2.欧拉图的判定方法

------分隔线----------------------------