类型双圈图的距离矩阵论

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

1、浙江农林大学本科生毕业设计（论文）本科生毕业设计（论文）（2013届）理学院题目：第二类型双圈图的距离矩阵的行列式学生姓名：章叶锋学号：200911040223专业班级：信息与计算科学指导教师：龚世才职称：教授2013年5月15日浙江农林大学本科生毕业设计（论文）本科生毕业设计（论文）诚信承诺书我谨在此承诺：本人所写的毕业设计（论文）《第一类型双圈图的距离矩阵的行列式》均系本人独立完成，没有抄袭行为，凡涉及其它作者的观点和材料，均作了引用注释，如出现抄袭及侵犯他人知识产权的情况，后果由本人承担。承诺人（签名）：年月日16浙江农林大学本科生毕业设计（论文）关

2、于第二类型双圈图的距离矩阵的行列式摘要在图论中，图形都有自己的距离矩阵，距离矩阵即是是一个包含一组点两两之间距离的矩阵(即二维数组)。因此给定N个欧几里得空间中的点,其距离矩阵就是一个非负实数作为元素的N×N的对称矩阵。最简单的图形就是树，是由个顶点和条边组成的一个不存在回路的图。本文主要研究的是第二类型双圈图，即由个顶点和条边组成的存在两个回路且两个回路之间没有相交点的图形。我们的主要工作就是通过Matlab计算各个第二类型双圈图的距离矩阵的行列式并通过生成函数寻找其中的规律。关键词距离矩阵;树;第二类型双圈图;生成函数16浙江农林大学本科生毕业设计（论

3、文）ONTHEDETERMINANTOFTHESECONDTYPGRAPHSAbstract：Ingraphtheory,thegraphicshavetheirowndistancematrix,distancematrixthatcontainsasetpointortwobetweendistancematrix(two-dimensionalarray).Therefore,givenNpointsintheEuclideanspace,thedistancematrixisanon-negativerealnumbersaselementsofN

4、×Nsymmetricmatrix.Themostsimplegraphisatree,consistingofanon-existentbytheverticesandedgesinthecircuitofFIG.Thispaperstudiesthesecondtypeofbicyclicgraphs,graphicsthereisnopointofintersectionbetweenthetwoloopsandtwoloopscomposedbyverticesandedges.Ourmainjobistocalculatethedetermina

5、ntofthematrixofdistanceofthesecondtypeofbicyclicgraphsbyuseingMatlabandbythegeneratingfunctiontofindthelaw.朗读显示对应的拉丁字符的拼音Keywords：Distancematrices,tree,thesecondtypeofbicyclicgraphs,generatingfunction16浙江农林大学本科生毕业设计（论文）目录1研究背景.......................................................

6、................62基本概念.......................................................................63预备知识.......................................................................74第二类型双圈图的行列式........................................................104.1数据计算.................................

7、..................................104.2数据处理...................................................................13参考文献......................................................................16致谢..........................................................................1716浙江农林大学本科生毕业设计

8、（论文）1研究背景图论从诞生至今已逾300年，在很多方面都有应用。