关于E0的Steiner邮路问题的转化求解  

Transformed Solution about Steiner Postal Route Question

作　　者：许寿方[1] 韦毅华[1] XU Shou-fang, WEI Yi-hua （Xinxiang University, Xinxiang 453003, China ）

机构地区：[1]新乡学院数学系,河南新乡453003

出　　处：《新乡师范高等专科学校学报》2007年第5期31-33,共3页Journal of Xinxiang Teachers College

摘　　要：简述了图论中的中国邮路问题的求解方法,设法将有两个连通分支的子图转化为中国邮路问题,从而求解那些满足E0的Steiner邮路问题边界条件的两个连同分支问题。This paper briefly discussed Chinese Postman, with two sub - branch connectivity plans to try to make it into Chinese Postman, thus the solution.

关 键 词：Steiner邮路问题 EULER图 最小权完美匹配 奇点 偶图 

分 类 号：O157.5[理学—数学;理学—基础数学]