类型双圈图的距离矩阵的行列式论

《类型双圈图的距离矩阵的行列式论》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、本科生毕业设计（论文）（2013届）理学院题目：第二类型双圈图的距离矩阵的行列式专业班级：信息与计算科学2013年5月15日本科生毕业设计（论文）诚信承诺书我谨在此承诺：本人所写的毕业设计（论文）《第一类型双圈图的距离矩阵的行列式》均系本人独立完成，没有抄袭行为，凡涉及其它作者的观点和材料，均作了引用注释，如出现抄袭及侵犯他人知识产权的情况，后果由本人承担。承诺人（签名）：年月日关于第二类型双圈图的距离矩阵的行列式摘要在图论中，图形都有自己的距离矩阵，距离矩阵即是是一个包含一组点两两之间距离的矩阵(即二维数组)。因此给定N个欧几里得空间中的点,其距离矩阵就是一个非负实数作为元素

2、的N×N的对称矩阵。最简单的图形就是树，是由个顶点和条边组成的一个不存在回路的图。本文主要研究的是第二类型双圈图，即由个顶点和条边组成的存在两个回路且两个回路之间没有相交点的图形。我们的主要工作就是通过Matlab计算各个第二类型双圈图的距离矩阵的行列式并通过生成函数寻找其中的规律。关键词距离矩阵;树;第二类型双圈图;生成函数ONTHEDETERMINANTOFTHESECONDTYPGRAPHSAbstract：Ingraphtheory,thegraphicshavetheirowndistancematrix,distancematrixthatcontainsasetp

3、ointortwobetweendistancematrix(two-dimensionalarray).Therefore,givenNpointsintheEuclideanspace,thedistancematrixisanon-negativerealnumbersaselementsofN×Nsymmetricmatrix.Themostsimplegraphisatree,consistingofanon-existentbytheverticesandedgesinthecircuitofFIG.Thispaperstudiesthesecondtypeofbi

4、cyclicgraphs,graphicsthereisnopointofintersectionbetweenthetwoloopsandtwoloopscomposedbyverticesandedges.OurmainjobistocalculatethedeterminantofthematrixofdistanceofthesecondtypeofbicyclicgraphsbyuseingMatlabandbythegeneratingfunctiontofindthelaw.朗读显示对应的拉丁字符的拼音Keywords：Distancematrices,tree,

5、thesecondtypeofbicyclicgraphs,generatingfunction目录1研究背景.......................................................................62基本概念.......................................................................63预备知识.......................................................................74第二类型双圈图的行列

6、式........................................................104.1数据计算...................................................................104.2数据处理...................................................................13参考文献......................................................................16致谢...

7、.......................................................................171研究背景图论从诞生至今已逾300年，在很多方面都有应用。随着现在技术的发展，代数图论是现在图论中的一个主要研究领域，也已有很长的历史。图论的代数表示形式主要有：1.图的Laplace矩阵2.图的邻接矩阵研究者不断尝试图的其它矩阵表示.1.正规Laplace矩阵2.混合图Laplace矩阵3.无符号Laplace矩阵近年来，图的距离矩阵越来越受到人