中文摘要 | 第5-6页 |
abstract | 第6页 |
1 绪论 | 第8-12页 |
1.1 图的基本概念 | 第8-12页 |
2 2-分辨集问题 | 第12-17页 |
2.1 分辨集和2-分辨集问题简介 | 第12-13页 |
2.2 2-分辨集问题研究现状 | 第13-16页 |
2.3 本文成果 | 第16-17页 |
3 树状图上(带权值)的2-分辨集问题 | 第17-27页 |
3.1 基本性质 | 第17-20页 |
3.2 块图上(带权值)的2-分辨集问题 | 第20-22页 |
3.3 仙人掌图上的2-分辨集问题 | 第22-23页 |
3.4 仙人掌图上(带权值的)2-分辨集问题 | 第23-27页 |
4 k边-树上2-分辨集问题的讨论 | 第27-33页 |
参考文献 | 第33-36页 |
致谢 | 第36页 |