摘要 | 第1-5页 |
英文摘要 | 第5-10页 |
第一章 引言 | 第10-13页 |
第二章 预备知识 | 第13-16页 |
第三章 连通图中割的若干性质 | 第16-22页 |
第一节 割与极小割的关系 | 第16-20页 |
第二节 割的计数问题 | 第20-22页 |
第四章 割空间中割基的相关性质 | 第22-31页 |
第一节 割基的非唯一性证明 | 第22-27页 |
第二节 最大割基的唯一性证明 | 第27-31页 |
第五章 割的应用 | 第31-36页 |
第一节 应用割理论求解无向圈的计数问题 | 第31-34页 |
第二节 应用割理论求解有向圈的计数问题 | 第34-36页 |
第六章 总结展望 | 第36-37页 |
参考文献 | 第37-40页 |
致谢 | 第40-41页 |
攻读学位期间发表的学术论文目录 | 第41页 |