本科毕设论文--第二类型双圈图的距离矩阵的行列式.docVIP

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