图的Wiener指标和图的HyperWiener指标.doc

新疆大学毕业论文(设计)题目:图的Wiener指标和图的Hyper-Wiener指标指导老师:安新慧学生姓名:孙河通学生学号:20080801001所属院系:数学与系统科学学院 专业:数学与应用数学班级:应数08-1 完成日期:2012年5月28日 声明本人郑重声明该毕业论文(设计)是本人在安新慧老师指导下独立完成的,本人拥有自主知识产权,没有抄袭、剽窃他人成果,(签名):年月日孙河通同学在本人的指导下,按照任务书的要求,独立完成了该毕业论文(设计),本人已经详细审阅了该毕业论文(设计).指导教师(签名):年月日新疆大学毕业论文(设计)任务书班级:应数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页;图纸张数:无指导教师:安新慧教研室主任:院长:摘要图的Wiener指标是指该图中所有无序顶点对之间的距离之和,定义为;图的Hyper-Wiener指标是指该图所有的顶点对间的距离与距离的平方之和的一半,-Wiener指标和Wiener指标,主要来研究图的Hyper-Wiener指标和Wiener指标之差的上界和下界问题。关键词:Wiener指标;Hyper-Wiener指标;平方图;树ABSTRACTTheWienerindexofGrefertothesumofbetweenallpairsofvertices,Itisdefinedas;TheHyper-WienerindexofGisreferstothehalfofthesumofbetweenallpairsofverticesandthesquareofthedistances,,weintroducetheHyper-..Keywords:Wienerindex;Hyper-Wienerindex;thesquareofagraph;tree 目录摘要 31 图论的基本概念 图的定义 图论的基本术语 几种常见的特殊图 树 62 特殊图的Wiener指标与Hyper-Wiener指标以及它们之差 路的Wiener指标与Hyper-Wiener指标以及它们之差....................................... 星图的Wiener指标与Hyper-Wiener指标以及它们之差 完全图的Wiener指标与Hyper-Wiener指标以及它们之差.............................-Wiener指标以及它们之差..........................................103用MATLAB对特殊图的Hyper-Wiener指标与Wiener指标之差进行可视化研究…............,星图,完全图的Hyper-...............................................................................................................-Wiener指标与Wiener指标之差进行可视化研究………….154 图的Hyper-Wiener指标与Wiener指标的差的上界与下界...................................................................................................................................... 树的Hyper-Wiener指标与Wiener指标的差的上界与下界 一般图的Hyper-Wiener指标与Wiener指