关于子树数目若干问题研究
中文摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 绪论 | 第7-12页 |
第一节 图论的基本概念和术语 | 第7-9页 |
第二节 子树数目与网络可靠性 | 第9-10页 |
第三节 子树数目的主要研究内容和进展 | 第10-11页 |
第四节 本论文的主要研究工作和研究结果 | 第11-12页 |
第二章 计算子树数目的相关算法和公式 | 第12-17页 |
第一节 计算子树数目的算法 | 第12-14页 |
第二节 计算子树数目的公式 | 第14-17页 |
第三章 基于子树数目的部分排序 | 第17-34页 |
第一节 关于树的若干变形 | 第17-20页 |
第二节 基于子树数目的直径为 d 的树的部分排序 | 第20-23页 |
·基于子树数目直径为3的树的部分排序 | 第20-21页 |
·直径 d = 2k+1, k ≥ 2 | 第21-22页 |
·直径 d = 2k, 其中 k ≥ 2 | 第22-23页 |
第三节 基于子树数目的单圈图和双圈图的部分排序 | 第23-34页 |
·增大子树数目的若干变形 | 第23-29页 |
·减小子树数目的变形 | 第29-31页 |
·单圈图的子树数目 | 第31页 |
·双圈图的子树数目 | 第31-33页 |
·本章小结 | 第33-34页 |
第四章 可进一步研究的问题 | 第34-36页 |
第一节 关于树的子树数目的逆问题 | 第34页 |
第二节 子树数目的平均阶 | 第34-35页 |
第三节 G(n,n+k) 的子树数目 | 第35-36页 |
参考文献 | 第36-39页 |
致谢 | 第39-40页 |
个人简历 | 第40页 |
完成和发表的论文 | 第40页 |
参加的科研项目 | 第40页 |