2025年10月23日
Chromatic polynomial小记
摘要： 定义图\(G\)的chromatic polynomial(\(n=|V(G)|,m=|E(G)|\)）:\(f(G,x)\)为将图染成\(x\)种颜色，并且每条边的两个端点颜色都不同的方案数。 \(x\)必须是正整数。 \(f\)是一个多项式，且次数为\(n\)。 证明：设\(g(G,i)\)表示 阅读全文
posted @ 2025-10-23 06:23 celerity1 阅读(6) 评论(0) 推荐(0)