1.染色问题

(1).环染色问题

①公式: f ( m ) = ( − 1 ) m ∗ ( n − 1 ) + ( n − 1 ) m f(m)=(-1)^m*(n-1)+(n-1)^m f(m)=(1)m(n1)+(n1)m

②证明:

一些有用的数学结论(持续更新)

2.矩阵

(1).邻接矩阵的幂

邻接矩阵的 i i i次方后的 a ( u , v ) a(u, v) a(u,v) 表示 u u u 在走了 i + 1 i + 1 i+1步后走到 v v v的方案总数
(钛变态了)

(2).矩阵幂的和

一些有用的数学结论(持续更新)
一些有用的数学结论(持续更新)

(3).矩阵乘法代替图形变换

一些有用的数学结论(持续更新)

相关文章: