Matrices as Graphs, Graphs as Matrices

DemoChen's Clip · 2023-08-20T03:05:46Z

线性代数中最被低估的一个事实是矩阵即图形，图形即矩阵。矩阵编码为图形简化复杂行为研究。矩阵幂对应图形行走。强连接图形的矩阵称为不可还原矩阵。通过构建图形、找到强连接组件和重新标注节点，非负矩阵可转化为弗罗贝尼斯正则表达式。关系对图形理论和线性代数有益处。