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

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

>>阅读原文<<