一些图的边平均Wiener指标的研究

来源 :淮北师范大学 | 被引量 : 0次 | 上传用户:lgmdjsb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G=(V, E)是一个简单连通图,其中的V是指G的顶点集,而E是指G的边集.一个图G的Wiener指标W(G),是指图G中所有的顶点对之间的距离之和,即此处公式省略:,其中 dG(u, v)是指G中连接顶点u和v之间的最短路径上的边的数目.在连通图G中, DG(f, g)表示任意两条边f=uv和g=xy之间平均距离,即此处公式省略:.图G的边平均Wiener指标此处公式省略:  本文首先介绍了边平均Wiener指标的研究背景和基本概念.其次论述了扇图、轮图、双扇图、完全二部图、路的中间图的边平均Wiener指标和树的边平均Wiener指标计算公式,最后讨论了We(G)与W(L(G))的关系及We(G)与W(G)的关系.
其他文献
古代文学名句不仅脍炙人口,而且还蕴含着丰富的哲理信息,在课堂上巧妙地加以利用,能够提高学生的学习兴趣,充分调动学生的学习积极性,使学生在乐趣横生中学习,以达到满意的课
从财政部获悉,自2013年4月1日起,我国面向各省、自治区、直辖市、计划单列市财政厅(局)、工业和信息化主管部门、国家税务局,新疆生产建设兵团财务局,海关总署广东分署、各直
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在工程建设中测绘技术发挥着非常重要的作用。在具体测绘工作中,可以通过有效的运用测绘技术来有效的提高工程测量的精度和准度。文中从现代化工程测绘的重要性入手,分析了测
  随着移动通信技术的发展,作为移动电子商务的重要环节-移动支付以其随时随地的特点越来越受到人们的欢迎。对于消费者来说,移动支付应该既安全又方便。但目前由于受到移动
本学位论文研宄的主要内容是可数连续格的序同态和与之相对应的两个扩张定理、可数定向极小集及其对偶可数余定向极大集的若干性质和Heyt- ing系统之间的态射分解问题.  首
高校基层党组织在大学生思想政治教育工作中发挥着重要作用,如何提高党员学生的思想道德素养,需要把握不同专业的学生特点,才能开展富有成效的教育管理。因此,本研究运用问卷调查
  本文研究的是基于SFS算法的人脸光照正则化方法。人脸识别技术广泛应用在国家公共安全、信息安全、家庭娱乐等方面。但是,人脸识别中的光照问题是人脸识别技术中公认的远
目前在许多高校中,教务员的工作没有得到充分重视。在一些领导看来,教务员是绝对的服从者,不应该有任何个人主见;在一些老师眼中,我们是“杂务兵”,只能无条件地为他们服务。在这样
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊