数学与应用数学毕业论文-关联矩阵的性质及应用.docVIP

本科生毕业论文 题 目 关联矩阵的性质及应用 学 院 数理学院 专 业 数学与应用数学 班级 084 姓 名 魏美玉 学号 084131434 指导教师 刘春齐 职称 助教 2012年5月20日 新疆农业大学教务处制 新疆农业大学2012届毕业设计（论文）成绩表 学号 084131434 学生姓名 魏美玉 性别 女 专业名称 数学与应用数学 班级 数学084 毕业设计（论文）题目 关联矩阵的性质及应用 答辩 时间 2012年5月19日 答 辩 小 组 成 员 答 辩 姓名 职称 学历 从事专业 组长 努尔古丽 讲师 研究生 数学教学 成员 德娜 教授 研究生 数学教学 周玲 副教授 本科 数学教学 肉孜阿吉 副教授 本科 数学教学 苗刚 讲师 研究生 数学教学 刘春奇 助教 研究生 数学教学 秘书 张瑜 助教 研究生 数学教学 小 组 意 见 组长签名： 2012年5月20日 答辩小组评分 目 录 摘要 …………………………………………………………………………1 1 关联矩阵的基本概念 ……………………………………………2 1.1 无向图的全关联矩阵的定义 ………………………………2 1.2 图的关联矩阵和参考点的定义 ……………………………3 1.3 大子阵的定义 …………………………………………………3 1.4 有向图的完全关联矩阵的定义 …………………………4 2 关联矩阵的性质…………………………………………………5 2.1无向图的关联矩阵的性质……………………………………5 2.2 有向图的关联矩阵的性质 ……………………………………6 2.3 关联矩阵和割矩阵、圈矩阵的关系………………………………8 3 关联矩阵的应用 ……………………………………………………11 结论 ………………………………………………………………11 附录 ………………………………………………………………12 参考文献 …………………………………………………………13 谢辞 ………………………………………………………………………14关联矩阵的性质及应用 作者：魏美玉 指导老师：刘春奇 摘要：用关联矩阵来表示图，不仅在理论上便于利用代数知识研究图的性质，构造算法；而且也便于计算机处理，在实际应用中也具有重要作用。关联矩阵，用它来解决数学中的建模问题能使得问题更直观，起到化繁为简的作用。对于关联矩阵的研究，以下陈述关联矩阵的性质，说明关联矩阵性质的应用。主要收集有关关联矩阵的性质的应用的资料，并就资料列出相对应的性质。 关键词：关联矩阵；有向图；无向图；图的矩阵 在图论中，任给一个图（包括有向图和无向图），都可以根据其点与边的关联关系，作出图关联矩阵。一个图的完全关联矩阵的行刻画了该图的相应顶点的关联集，因此，完全关联矩阵的行，给出了一个图的全部关联集。一个图的完全关联矩阵，描述了这个图的全部顶点和边的关联关系，而一个图的最基本的内容就是这种关联关系。因此，一个图的完全关联矩阵可以用来描述图的特征。 1 关联矩阵的基本概念 1.1 无向图完全关联矩阵给定无向图令= 则由元素构成的矩阵为图的完全关联矩阵（Complete incidence matrix）。. 例1 求如图1-1所示的图的完全关联矩阵.。用行表示顶点，列表示边，由图1-1可知 （图1-1） .= 矩阵记号左边的1,2,3,4,5表示图的顶点，矩阵记号上面的表示图的边。这样，第一行标有1的那些元素，表示与顶点1关联的边，即顶点1的关联集；第二行标有1的那些元素，表示与顶点2关联的所有边，即顶点2的关联集等等。 一个图的完全关联矩阵的行刻画了该图的相应顶点的关联集，因此，完全关联矩阵的行，给出了一个图的全部关联集。因为完全关联矩阵的列表示图的边，又每一条边有两个端点，所以，在完全关联矩阵的每一列中有两个1，其余的元素均为零。 一个图的完全关联矩阵，描述了这个图的全部顶点和边的关联关系，而一个图的最基本的内容就是这种关联关系。因此，一个图的完全关联矩阵可以用来描述图的特征。 1.2 图的关联矩阵