一些有用的數學結論(持續更新)

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

>>阅读原文<<