学位论文-—第二类型双圈图的距离矩阵.docVIP

本 科 生 毕 业 设 计（论文） （ 2013 届） 理学院 题 目： 第二类型双圈图的距离矩阵的行列式 学生姓名： 章叶锋 学 号： 200911040223 专业班级： 信息与计算科学 指导教师： 龚世才 职称： 教授 2013 年 5 月 15 日  本科生毕业设计（论诚诺书我谨诺写毕业设计（论类双图阵独没袭为观点释现袭及识产权况担诺签名 月 日 关于第二类型双圈图的距离矩阵的行列式 摘要 在图论中，图形都有自己的距离矩阵，距离矩阵即是是一个包含一组点两两之间距离的矩阵(即二维数组)。因此给定N个欧几里得空间中的点, 其距离矩阵就是一个非负实数作为元素的N×N的对称矩阵。最简单的图形就是树，是由个顶点和条边组成的一个不存在回路的图。本文主要研究的是第二类型双圈图，即由个顶点和条边组成的存在两个回路且两个回路之间没有相交点的图形。我们的主要工作就是通过Matlab计算各个第二类型双圈图的距离矩阵的行列式并通过生成函数寻找