全部分类

搜索资料

首页

邻接矩阵及拉普拉斯矩阵

邻接矩阵及拉普拉斯矩阵

举报

开通vip

邻接矩阵及拉普拉斯矩阵如有侵权，请联系网站删除，仅供学习与交流【精品文档】第PAGE3页邻接矩阵及拉普拉斯矩阵邻接矩阵及拉普拉斯矩阵邻接矩阵图的邻接矩阵能够很方便的表示图的很多信息，且具有描述简单、直观的特点。无向简单图的邻接矩阵定义如下：设图G=(V，E)，有n≥1个顶点,分别为：则G的邻接矩阵A是按如下定义的一个n阶方阵。直观上，由邻接矩阵我们可以得到如下信息：1.邻接矩阵是一个0，1的对称矩阵，对角线元素为0。2.矩阵的各个行和（列和）是各个顶点的度。所有元素相加和为边数的二倍。3.An的i,j位置元素为之间的长度等于n的通...

邻接矩阵及拉普拉斯矩阵

如有侵权，请联系网站删除，仅供学习与交流【精品文档】第PAGE3页邻接矩阵及拉普拉斯矩阵邻接矩阵及拉普拉斯矩阵邻接矩阵图的邻接矩阵能够很方便的表示图的很多信息，且具有描述简单、直观的特点。无向简单图的邻接矩阵定义如下：设图G=(V，E)，有n≥1个顶点,分别为：则G的邻接矩阵A是按如下定义的一个n阶方阵。直观上，由邻接矩阵我们可以得到如下信息：1.邻接矩阵是一个0，1的对称矩阵，对角线元素为0。2.矩阵的各个行和（列和）是各个顶点的度。所有元素相加和为边数的二倍。3.An的i,j位置元素为之间的长度等于n的通路的数目，而i，j位置的元素为到自身的回路的数目。特别的的i,i位置元素是的度；的i,i位置元素是含的三角形数目的二倍。4.由3.设，则中位置元素为顶点与之间长度小于或等于l的通路的个数。若，则说明与之间没有通路。由此我们可以得到一个判断图G的联通新的重要准则：对于矩阵，若S中所有元素都非零则G是连通图，否则图G是非连通图。5.设G是连通图，将矩阵A的所有是1的元素换成−1，并且把对角线元素换成相应顶点的度，，则所得到的矩阵的任何元素的代数余子式都相等，等于G的生成树的数目。拉普拉斯矩阵Laplacianmatrix的定义拉普拉斯矩阵（Laplacianmatrix)），也称为基尔霍夫矩阵, 是表示图的一种矩阵。给定一个有n个顶点的图，其拉普拉斯矩阵被定义为:其中为图的度矩阵，为图的邻接矩阵。举个例子。给定一个简单的图，如下：把此“图”转换为邻接矩阵的形式，记为：把的每一列元素加起来得到个数，然后把它们放在对角线上（其它地方都是零），组成一个的对角矩阵，记为度矩阵，如下图所示：根据拉普拉斯矩阵的定义，可得拉普拉斯矩阵为：拉普拉斯矩阵的性质介绍拉普拉斯矩阵的性质之前，首先定义两个概念，如下：①对于邻接矩阵，定义图中A子图与B子图之间所有边的权值之和如下：其中，定义为节点i到节点j的权值，如果两个节点不是相连的，权值为零。 ②与某结点邻接的所有边的权值和定义为该顶点的度d，多个d形成一个度矩阵（对角阵）拉普拉斯矩阵具有如下性质：是对称半正定矩阵；，即的最小特征值是0，相应的特征向量是1。证明：有n个非负实特征值且对于任何一个属于实向量，有以下式子成立其中，,,。证明：

                    本文档为【邻接矩阵及拉普拉斯矩阵】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：￥17.0 已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

小一

我是小学数学老师，教学多年，经常写论文课题反思案例，有着丰富的经验

格式：doc

大小：283KB

软件：Word

页数：3

分类：初中语文

上传时间：2022-01-14

浏览量：6

热点搜索

流浪狗(简谱)-简谱-吉他谱-钢琴谱-电子琴谱-手风琴谱-二胡谱-笛萧谱-萨克斯谱-古筝谱交流轮岗公示(范本) GB1226-2001一般压力表植物的秘密航空航天概论习题及试题库企业安全系统文化建设评价与衡量准则(AQT9005-2008) 《我与地坛》英译赏析施工放样基本方法-----已知高程的放样只放一只羊.doc _作品里也非得有名角不可_论新现实主义小说的形象塑造观世音菩萨家门平安经 2022-2023学年天津市武清区杨村第三中学物理高一下期中考试模拟试题含解析《头痛的鉴别诊断》PPT模板（SJ美剧6D9碟讯）1983战争风云TheWindsofWar，波澜壮流浪狗(简谱)-简谱-吉他谱-钢琴谱-电子琴谱-手风琴谱-二胡谱-笛萧谱-萨克斯谱-古筝谱交流轮岗公示(范本) GB1226-2001一般压力表植物的秘密航空航天概论习题及试题库企业安全系统文化建设评价与衡量准则(AQT9005-2008) 《我与地坛》英译赏析施工放样基本方法-----已知高程的放样只放一只羊.doc _作品里也非得有名角不可_论新现实主义小说的形象塑造观世音菩萨家门平安经 2022-2023学年天津市武清区杨村第三中学物理高一下期中考试模拟试题含解析《头痛的鉴别诊断》PPT模板（SJ美剧6D9碟讯）1983战争风云TheWindsofWar，波澜壮