一类图的wicncr指标的最值分析-the analysis of wic ncr index of a class diagram.docxVIP

目录第一章引言nnnn参考文献29致谢32iii第一章引言g11分于图与WiCnCr指标图论是数学中一个很重要的分支，它己广泛应用于诸多学科领域，如交通运输计算机科学通讯工程物理学心理学及社会学等，但是重要的应用领域应首推化学学科在化学中，己有的应用涉及里于化学聚合化学化学合成及化学信息的存储和检索等近年来，最大里的应用集中在定里结构一活性／性质相关系（QSAR／QSPR）的研究方面当今，在药物学毒物学生物学和环境科学中一个相当重要的发展趋势是将分于生物活性／性质的定里预测用于分于设计据估计，大约从10000个化合物中才能够筛选出一个作为有效药物投入临麻使用以往凭经验由母体化合物柑生同源化合物的效率很低，因而促使人们去寻找更优的方法和途径来泡制新药与此类似，在工业和环境科学中，每年要测试（毒性致突变致癌等）和处理的化合物多达数十万种，若仅靠实验将耗费极大的人力物力，所以必须有新的方法才能满足客观需求QSAR／QSPR方法为我们提供了一条可行的途径目前己涌现出了诸多QSAR／QSPR方法，其中图论方法有其独特的优点，因为这类方法仅依赖于分于结构，即有结构图就可以直接柑生结构特征拓扑指数就是从化合物的结构图柑生出来的一种数学不变里众所周知，分于是由原于组成的，任何两个原于之间可以形成化学键，也可以不成键由于分于一直在做无规则的运动，如分于的振动，使得分于中原于的位置会发生变化还有，周围环境的影响，譬如温度压力的变化等也会引起分于的几何性质发生改变但是，重要的是，分于的内部运动和所受的外部影响井没有日键的破坏或新键的形成换句话说，在这些形变过程中，尽管分于的几何性质会发生改变，分于中原于之间的相互关联的性质井没有改变分于中原于相互连通的全部信息确定了分于的拓扑性质分于的拓扑性质是分于在内外因素连续变化过程中始终保持不变的性质，它是分于的固有性质之一［2］在化学图论中，我们可以用一个图来描述分于的拓扑结构，即用顶点表示原于，边表示键，该图就称为分于图分于图表达了分于的拓扑性质，它的结构特征反映了其相应化合物的结构特征如果两个分于中的原于之间具有相同的联通性质，或者说，它们具有相同的分于图，那么就可以说两个分于的拓扑性质是相同的我们把在分于图中不依赖于顶点的标号方式的里叫做分于图的不变里例如图的顶点数，边数等都可以作为不变里分于图的各种不变里不但可以定里的描述分于的结构，而且可以分析相关分于图的结构与性能之间的关系通常把具有这种作用的分于图的不变里叫做分于图的拓扑指标化学界经常会遇到计算某分于图的拓扑指标值，从而统计的估计相对应的分于的某种物理或化学性质同时也会遇到其逆问题，即想合成具有某种活性的化合物我们可以借助图论这个有用的工具，得到相应的分于图，使得分于图的拓扑指标值为某个具体值或者在某个域内，这就是求给定分于图的拓扑指标值的逆问题现在，这种逆问题的研究越来越多，如组合化学的一个中心问题就是寻找具有某种物理或化学性质的分于为了得到所期望的分于，首先要得到这种分于的拓扑指标，然后利用计算机搜索，建立具有这种指标值的分于图的数据库，最后在库中选择最理想井且能够合成的结构去合成它们因此，该问题的深入研究对有目的合成一些分于或药物有指导作用，具有重要的理论价值和应用前景一个连通图的Widndr指标是图中所有无序顶点对之间的距高之和这一概念是由化学家Widndr首次提出，用来估计化合物链烷的沸点它是有机化学中定里研究有机化合物构造性关系的一个十分成功的工具利用Widndr指标，Widndr提出了碳氢化合物中具有确切的物理化学性质的分于模型有关这一领域的研究活动在化学界就一直没有停止在化学中，Widndr指标是用图的理论建立分于模型时最频繁使用的概念之一与之密切相关的另一个概念一平均距高，表示图中所有无序顶点对之间距高的平均值这一概念被用于计算机系统连通方面及通讯网络的分析和设计中总之这两个概念作为图的重要参数己得到了广大图论工作者的重视和广泛研究本文在前人工作的基础匕对一个连通图的Widndr指标作了一些进一步的研究g12基本概念和术语本文只研究有限简单连通图，文中未加说明的图论术语见文献［1］一个图是指一个有序的三元组（V（O）E（O）…（O）），其中V（O）是非空的顶点集，E（O）是不与V（O）相交的边集，而…（O）是关联函数，它使O的每条边对应于O的无序顶点对若e是一条边，而u和U是使得边…（e）一uU的顶点，则称边e连接顶点u和U：顶点u和U称为边e的端点一个图称为有限图，如果它的顶点集和边集都有限只有一个顶点的图称为平几图一个图称为简单图，如果它集既没有环也没有两条连杆连接同一对顶点对于图O的两个顶点u和U，如果在O中存在一条从u到U的通路，则称u和U是连通的如果图O任意两个顶点都是连通的，则称O为连通图一条通路U1U2UnUn＋