乡村邮差问题_哈林图

《乡村邮差问题_哈林图》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、封面组合优化课程论文报告题目：Halin图上求解乡村邮差问题院系：信息科学与技术学院计算机系专业：计算机科学与技术学生姓名：庞宇明学号：14212949二〇一五年六月目录封面......................................................................................................................................................iHalin图上求解乡村邮差问题....................

2、......................................................................................3想法：.................................................................................................................................................3一、若H是一个轮.............................

3、...............................................................................................51.1、H不存在内边在’中........................................................................................................61.2、H有且只有一条内边在’中.........................................

4、...................................................71.3、H有且只有两条内边在’中............................................................................................81.4、H中存在三条或以上内边在’中....................................................................................8二、若H不是一

5、个轮......................................................................................................................102.1、扇F中不存在内边在’中.............................................................................................10..、’中所有边均在扇F中.......................

6、...............................................................10..、’中只有部分或没有边在扇F中......................................................................122.2、扇F中有且只有一条内边在’中.................................................................................122.2.1、若,

7、和,均无定义........................................................................132.2.2、若,有定义，而,无定义............................................................142.2.3、若,无定义，而,有定义............................................................162.2.4、若

8、,和,均有定义........................................................................162