网站首页
编程语言
数据库
系统相关
其他分享
编程问答
关联矩阵
2024-12-18
对于矩阵树定理的运用
学得很肤浅,但是常见的东西还是要记一下。证明以后懂了再补。一些定义:定义\(deg_x\)表示点\(x\)的度数,\(cnt_{i,j}\)表示\(i\)到\(j\)相连有的边数。度数矩阵\(D\):\(D_{i,i}=deg_i\),\(D_{i,j}=0(i\neqj)\);关联矩阵\(A\):\(A_{i,j}=cnt_{i,j}\);Laplace