图的wiener指标和图的hyper-wiener指标

《图的wiener指标和图的hyper-wiener指标》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、新疆大学毕业论文(设计)题目:图的Wiener指标和图的Hyper-Wiener指标指导老师:安新慧学生姓名：孙河通学生学号：20080801001所属院系：数学与系统科学学院专业：数学与应用数学班级：应数08-1完成日期：2012年5月28日25声明本人郑重声明该毕业论文（设计）是本人在安新慧老师指导下独立完成的，本人拥有自主知识产权，没有抄袭、剽窃他人成果，由此造成的知识产权纠纷由本人负责.声明人（签名）：年月日孙河通同学在本人的指导下，按照任务书的要求，独立完成了该毕业论文（设计），本人已经详细审阅了该毕业论文（设计）

2、.指导教师（签名）：年月日25新疆大学毕业论文（设计）任务书班级：应数08-1姓名：孙河通论文（设计）题目：图的Wiener指标和图的Hyper-Wiener指标专题：无论文（设计）来源：教师自拟要求完成的内容：1图的基本概念2计算几类特殊图的Wiener指标和Hyper-Wiener指标3计算几类特殊图的Hyper-Wiener指标与Wiener指标之差4研究树的Hyper-Wiener指标与Wiener指标之差的边界问题发题日期：12年3月3日完成日期：12年5月24日实习实训单位：数学学院地点：数学学院论文页数：25页

3、；图纸张数：无指导教师：安新慧教研室主任：院长：25摘要图的Wiener指标是指该图中所有无序顶点对之间的距离之和，定义为;图的Hyper-Wiener指标是指该图所有的顶点对间的距离与距离的平方之和的一半，定义为.本文将计算一些特殊图的Hyper-Wiener指标和Wiener指标，主要来研究图的Hyper-Wiener指标和Wiener指标之差的上界和下界问题。关键词：Wiener指标；Hyper-Wiener指标；平方图；树ABSTRACTTheWienerindexofGrefertothesumofbetweena

4、llpairsofvertices,Itisdefinedas;TheHyper-WienerindexofGisreferstothehalfofthesumofbetweenallpairsofverticesandthesquareofthedistances,itisdefinedas.Inthispaper,weintroducetheHyper-WienerindexandWienerindexoftheseveralgraphs.Wemainlygivetheboundsonthevalueof..Keywor

5、ds:Wienerindex；Hyper-Wienerindex；thesquareofagraph；tree　25目录摘要31图论的基本概念51.1图的定义51.2图论的基本术语51.3几种常见的特殊图51.4树62特殊图的Wiener指标与Hyper-Wiener指标以及它们之差62.1路的Wiener指标与Hyper-Wiener指标以及它们之差.......................................62.2星图的Wiener指标与Hyper-Wiener指标以及它们之差82.3完全图的Wiene

6、r指标与Hyper-Wiener指标以及它们之差.............................92.4圈的Wiener指标与Hyper-Wiener指标以及它们之差..........................................103用MATLAB对特殊图的Hyper-Wiener指标与Wiener指标之差进行可视化研究…............123.1路，星图，完全图的Hyper-Wiener指标与Wiener指标之差的可视化研究.123.2理论上给予说明.................

7、..............................................................................................143.2路和圈的Hyper-Wiener指标与Wiener指标之差进行可视化研究………….154图的Hyper-Wiener指标与Wiener指标的差的上界与下界...........................................164.1一般图与树的几个特性...............................

8、............................................................174.1树的Hyper-Wiener指标与Wiener指标的差的上界与下界184.2一般图的Hyper-Wiener指标与Wiener指标的差的上界与下界24致谢31参