首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文

对组合化学中Wiener索引逆问题的研究

摘要第1-10页
Abstract第10-12页
第1章 绪论第12-21页
   ·背景知识第12-16页
     ·组合化学的发展历史第12-13页
     ·组合化学的概念第13-14页
     ·研究方法与进展第14-16页
   ·组合化学中的重要拓扑索引简介第16-18页
     ·Wiener索引第16-17页
     ·Hosoya索引第17-18页
     ·Zagreb索引第18页
     ·σ-索引第18页
   ·逆问题第18-19页
   ·本文的工作第19-20页
   ·文章的组织第20-21页
第2章 图的Wiener索引的逆问题研究第21-24页
   ·基本定义第21-22页
   ·图的Wiener索引的逆问题第22-23页
   ·本章小结第23-24页
第3章 树的Wiener索引的逆问题及求解方法第24-35页
   ·树的Wiener索引之间的递归联系第24-26页
   ·Goldman提出的动态规划算法第26-28页
   ·对Goldman算法的改进第28-30页
   ·改进后的算法和原算法的运行效率的对比分析第30-32页
     ·原算法的时间复杂性分析第30-31页
     ·改进后的算法的时间复杂性分析第31-32页
   ·Wiener索引构造逆问题算法的改进第32-33页
   ·本章小结第33-35页
第4章 树的SPLITS重构问题第35-39页
   ·树的SPLITS重构问题的定义第35-36页
   ·树的SPLITS重构问题的复杂性分析第36-37页
   ·树的SPLITS重构问题的算法第37-38页
   ·本章小结第38-39页
第5章 一种新的解决树的Wiener索引逆问题的方法第39-44页
   ·一种新的树的类型及性质第39-42页
     ·树族的定义第39-40页
     ·树族的性质第40-42页
   ·利用树族解决树的Wiener索引逆问题的算法第42-43页
     ·算法的O(n~(3/2)longn)实现第42-43页
     ·算法的O(n~(3/2))实现第43页
   ·本章小结第43-44页
第6章 总结第44-46页
   ·论文工作总结第44页
   ·进一步的工作第44-46页
参考文献第46-50页
致谢第50-51页
学位论文评阅及答辩情况表第51页

论文共51页,点击 下载论文
上一篇:双馈电动机矢量控制研究
下一篇:基于RFM的IKONOS遥感影像几何纠正方法研究