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

• 作者: 许寿方 韦毅华
• 来源期刊: 新乡师范高等专科学校学报
• 学科: 数学
• 关键词: Steiner邮路问题 EULER图 最小权完美匹配 奇点 偶图
• 年，卷（期）: 2007,（5）
• 页码范围: 31-33
• 页数: 3页
• 分类号: O157.5

摘要

简述了图论中的中国邮路问题的求解方法,设法将有两个连通分支的子图转化为中国邮路问题,从而求解那些满足E0的Steiner邮路问题边界条件的两个连同分支问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许寿方	新乡学院数学系	9	1	1.0	1.0
2	韦毅华	新乡学院数学系	4	0	0.0	0.0