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).矩阵乘法代替图形变换
