树的维纳指标

论文摘要

维纳指标是以哈里·维纳的名字命名,并于1947年提出,在当时维纳指标被称为“路数”.在化学图论中,维纳指标是分子的拓扑指数,它定义为化学图中的分子中非氢原子的所有顶点之间最短路的长度总和.在数学领域,维纳指标则定义为简单图中所有顶点对之间的距离之和.在图论领域,大家都熟知树是发现早且结构相对简单的一类应用很广泛的图.它定义为一个连通的无圈图.在一个树T中的任意两点u和v,它们之间有且仅有一条路存在.所以,树T中的两点u和v之间的距离就等于u和v之间的路的长度.因此,结合维纳指标的定义与树的这一好性质,本文围绕树的维纳指标展开讨论.本文第一章首先介绍了维纳指标的研究背景,接下来简单叙述了本文研究的核心问题,研究进展以及本文的一些主要结果.本文第二章主要是介绍维纳指标的算法与极图.在第一节,给出了随机树的维纳指标的算法,且在最坏情形下它的时间复杂度为O(n).在第二节,分别刻画了树以及化学树的维纳指标的极值所对应的图类.其中,树对应的维纳指标的极大值图是路,极小值图是星;化学树对应的维纳指标的极大值图仍然是路,而极小值图是一个4度点最多并且直径最短的化学树.由于极图只能刻画维纳指标的极大值和极小值所对应的图类,而我们不能知道其它值对应的图类.因此,需要计算相应的树和化学树的更多的指数值.然而,随着图的个数的不断增多,不可能把所有的图的指数值一个一个的计算出来.所以,在本文的第三章,首先建立了一个随机树和一个随机化学树的模型,再在这两个模型下,运用Mathematica软件分别计算了对于任意给定阶数的树和化学树的维纳指标以及指标的整体分布情况.此外,通过多组数据分析,得出在这两个模型下,维纳指标均遵循正态分布的结论.

论文目录

文章来源

类型: 硕士论文

作者: 陈珊

导师: 杜文学

关键词: 维纳指标,随机树,算法,极图,正态分布

来源: 安徽大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 安徽大学

分类号: O157.5

总页数: 39

文件大小: 1513K

下载量: 11

相关论文文献

• [1].人有人的活法——重读维纳《人有人的用处》[J]. 互联网周刊 2020(15)
• [2].2020维纳博艮砖筑奖即将出炉[J]. 砖瓦 2020(08)
• [3].西班牙:维纳柠檬产量增长55%[J]. 中国果业信息 2017(05)
• [4].古巴维纳莱斯[J]. 中学生英语 2020(36)
• [5].博士多大了[J]. 数学小灵通(5-6年级版) 2017(Z1)
• [6].维纳德出版社:用心打造艺术图书[J]. 出版人 2015(03)
• [7].控制论先驱——维纳[J]. 少儿科技 2012(10)
• [8].“神童”维纳和他的父亲[J]. 数学大世界(小学五六年级适用) 2013(10)
• [9].算一算维纳的年龄[J]. 小学生导刊(高年级) 2009(07)
• [10].奥斯卡·伯纳维纳 魔鬼天使[J]. 拳击与格斗 2009(08)
• [11].维纳河四题[J]. 草原 2009(12)
• [12].聪明的维纳[J]. 数学大世界(小学三四年级适用) 2011(10)
• [13].天资聪颖的维纳[J]. 小学生之友(智力探索版) 2008(04)
• [14].树的广义维纳极性指数最大值的改进算法[J]. 辽宁工程技术大学学报(自然科学版) 2015(10)
• [15].维纳的年龄[J]. 小学生导读 2017(12)
• [16].诺伯特·维纳 不拘于世的通才[J]. 科学家 2015(03)
• [17].维纳的完美年龄[J]. 初中生必读 2015(05)
• [18].维纳以自己年龄编出的智力题[J]. 数学大世界(小学5-6年级版) 2015(09)
• [19].数学神童维纳的年龄[J]. 今日中学生 2012(07)
• [20].印度维纳琴艺木纵览(上)[J]. 乐器 2008(02)
• [21].好玩的数学——维纳的年龄[J]. 科技导报 2008(22)
• [22].印度维纳琴艺术纵览(下)[J]. 乐器 2008(03)
• [23].当代砖建构的多样性表达解读——以维纳博艮砖筑奖作品为例[J]. 建筑与文化 2017(05)
• [24].“我是谁”——数学家维纳的故事[J]. 发明与创新(小学生) 2015(06)
• [25].数学天才维纳的年龄[J]. 中学生数理化(七年级数学)(配合人教社教材) 2015(Z2)
• [26].超维纳指数的若干结果[J]. 云南师范大学学报(自然科学版) 2014(05)
• [27].大数学家维纳趣事一箩筐[J]. 初中生世界 2016(34)
• [28].娃娃博士维纳——[美国]维纳(1894～1964)[J]. 科学大众(中学生) 2010(09)
• [29].浪琴表黛·维纳系列 精钢与金辉映而成的现代优雅[J]. 优品 2011(01)
• [30].数学神童维纳的年龄[J]. 高中生 2008(12)

标签：维纳指标论文;  随机树论文;  算法论文;  极图论文;  正态分布论文;