乡村邮差问题_哈林图.docxVIP

PAGE 8 封面 组合优化课程论文报告 题 目： Halin图上求解乡村邮差问题 院 系： 信息科学与技术学院计算机系 专 业： 计算机科学与技术 学生姓名： 庞宇明 学 号： 二〇一五年 六 月PAGE \* MERGEFORMAT24 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc422987824 封面  PAGEREF _Toc422987824 \h i  HYPERLINK \l _Toc422987825 Halin图上求解乡村邮差问题  PAGEREF _Toc422987825 \h 3  HYPERLINK \l _Toc422987826 想法：  PAGEREF _Toc422987826 \h 3  HYPERLINK \l _Toc422987827 一、若H是一个轮  PAGEREF _Toc422987827 \h 5  HYPERLINK \l _Toc422987828 1.1、H不存在内边在E’中  PAGEREF _Toc422987828 \h 6  HYPERLINK \l _Toc422987829 1.2、H有且只有一条内边在E’中  PAGEREF _Toc422987829 \h 7  HYPERLINK \l _Toc422987830 1.3、H有且只有两条内边在E’中  PAGEREF _Toc422987830 \h 8  HYPERLINK \l _Toc422987831 1.4、H中存在三条或以上内边在E’中  PAGEREF _Toc422987831 \h 8  HYPERLINK \l _Toc422987832 二、若H不是一个轮  PAGEREF _Toc422987832 \h 10  HYPERLINK \l _Toc422987833 2.1、扇F中不存在内边在E’中  PAGEREF _Toc422987833 \h 10  HYPERLINK \l _Toc422987834 2.1.1、E’中所有边均在扇F中  PAGEREF _Toc422987834 \h 10  HYPERLINK \l _Toc422987835 2.1.2、E’中只有部分或没有边在扇F中  PAGEREF _Toc422987835 \h 12  HYPERLINK \l _Toc422987836 2.2、扇F中有且只有一条内边在E’中  PAGEREF _Toc422987836 \h 13  HYPERLINK \l _Toc422987837 2.2.1、若ru0,ui和rui,ur均无定义  PAGEREF _Toc422987837 \h 13  HYPERLINK \l _Toc422987838 2.2.2、若ru0,ui有定义，而rui,ur无定义  PAGEREF _Toc422987838 \h 14  HYPERLINK \l _Toc422987839 2.2.3、若ru0,ui无定义，而rui,ur有定义  PAGEREF _Toc422987839 \h 16  HYPERLINK \l _Toc422987840 2.2.4、若ru0,ui和rui,ur均有定义  PAGEREF _Toc422987840 \h 16  HYPERLINK \l _Toc422987841 2.3、扇F中有且只有两条内边在E’中  PAGEREF _Toc422987841 \h 19  HYPERLINK \l _Toc422987842 2.3.1、若rui,uj无定义  PAGEREF _Toc422987842 \h 19  HYPERLINK \l _Toc422987843 2.3.2、若rui,uj有定义，ru0,ui或ruj,ur无定义  PAGEREF _Toc422987843 \h 20  HYPERLINK \l _Toc422987844 2.3.3、若rui,uj，ru0,ui，ruj,ur均有定义  PAGEREF _Toc422987844 \h 21  HYPERLINK \l _Toc422987845 2.4、扇F中有三条或以上内边在E’中