1.染色问题 (1).环染色问题 ①公式: f ( m ) = ( − 1 ) m ∗ ( n − 1 ) + ( n − 1 ) m f(m)=(-1)^m*(n-1)+(n-1)^m f(m)=(−1)m∗(n−1)+(n−1)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).矩阵乘法代替图形变换 相关文章: