| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 引言 | 第7-8页 |
| 1 基本概念 | 第8-14页 |
| ·图的基本概念 | 第8-9页 |
| ·图和简单图 | 第8-9页 |
| ·补图和独立集 | 第9页 |
| ·环 | 第9页 |
| ·子图和导出子图 | 第9页 |
| ·顶点度 | 第9页 |
| ·几种著名的组合网络 | 第9-11页 |
| ·超立方体网络 | 第9-10页 |
| ·双环网络 | 第10页 |
| ·蝶形网络 | 第10-11页 |
| ·反馈数问题及研究现状 | 第11-13页 |
| ·反馈数的概念 | 第11-12页 |
| ·反馈数问题的研究现状 | 第12-13页 |
| ·本文的主要工作 | 第13-14页 |
| 2 广义De Bruijn图GB(d,n)的反馈数 | 第14-57页 |
| ·广义De Bruijn图GB(d,n)的定义和性质 | 第14-16页 |
| ·广义De Bruijn图GB(d,n)的定义 | 第14-15页 |
| ·广义De Bruijn图GB(d,n)的性质 | 第15-16页 |
| ·广义De Bruijn图GB(2,n)的反馈数 | 第16-22页 |
| ·广义De Bruijn图GB(3,n)的反馈数 | 第22-51页 |
| ·广义De Bruijn图GB(d,n)的反馈数 | 第51-57页 |
| 结论 | 第57-59页 |
| 参考文献 | 第59-61页 |
| 攻读硕士学位期间发表学术论文情况 | 第61-62页 |
| 致谢 | 第62-64页 |