数学,关于排列组合染色

670330219 2009-03-07 22:36

[i=s] 本帖最后由 670330219 于 2009-3-7 22:51 编辑 [/i]

设k为颜色总数
n为区域数
证明种数=k(k-2)ⁿ⁻1+(-1)ⁿ⁻1k(k-2)

苯萘蒽菲 2009-03-08 13:46

可以用递推

670330219 2009-03-08 14:05

如何?