【一目了然】图的Laplace矩阵例题

简介: 【一目了然】图的Laplace矩阵例题

【一目了然】图的Laplace矩阵例题

1ecd1b2606ed46e9956a89f231c9802c.png

2020062310470442.png

简单说明:首先D矩阵,从1-6,1与两个顶点有边,故对角第一个为-2;2与三个顶点有边,故为-3,以此类推。W中顶点有边连接就表示为1,如1和2、1和5,第一行的第二列和第五列都是1.

实例二:权重不为1的拉普拉斯矩阵

image.jpeg

简单说明:唯一变换的是权重,把1换成两顶点之间的权重即可。


相关文章
|
6月前
【高数】常数项级数概念与性质
【高数】常数项级数概念与性质
|
8月前
线性代数——(期末突击)矩阵(上)-概念篇(矩阵的定义、矩阵的运算、特殊矩阵、初等变换)
线性代数——(期末突击)矩阵(上)-概念篇(矩阵的定义、矩阵的运算、特殊矩阵、初等变换)
184 7
|
人工智能 数据挖掘
这图怎么画 | 相关分析棒棒糖图
这图怎么画 | 相关分析棒棒糖图
171 0
|
9月前
【错题集-编程题】不相邻取数(动态规划 - 线性 dp)
【错题集-编程题】不相邻取数(动态规划 - 线性 dp)
|
9月前
|
算法 Python C++
C/C++每日一练(20230425) 成绩分布、汇总区间、矩阵置零
C/C++每日一练(20230425) 成绩分布、汇总区间、矩阵置零
74 0
C/C++每日一练(20230425) 成绩分布、汇总区间、矩阵置零
|
机器学习/深度学习 决策智能
矩阵分析 (六) 矩阵的函数
矩阵分析 (六) 矩阵的函数
157 0
L2-023 图着色问题 (25 分)(图的遍历)
L2-023 图着色问题 (25 分)(图的遍历)
93 0
|
Java
离散数学_十章-图 ( 3 ):由旧图构造新图
离散数学_十章-图 ( 3 ):由旧图构造新图
211 0
|
算法 数据中心
离散数学_十章-图 ( 1 ):图的相关定义
离散数学_十章-图 ( 1 ):图的相关定义
217 0
|
存储 算法
数据结构上机实践第四周项目7 - 多项式求和
数据结构上机实践第四周项目7 - 多项式求和
171 0
数据结构上机实践第四周项目7 - 多项式求和