对于作业图论，我被要求确定下图的色多项式
对于 色多项式的分解定理 。如果 G=(V,E), 是连通图且 e 属于 E
P (G, λ) = P (Ge, λ) -P(Ge', λ)
其中Ge表示从G中删除de边e获得的de子图(Ge= G-e)，Ge'是通过识别顶点{a,b} = e获得的子图
在计算色多项式时，我将在图形周围放置括号以指示其色多项式。去除原图的任意一条边，通过分解的方法计算色多项式。
P (G, λ) = P (Ge, λ)-P (Ge', λ) = λ (λ-1)^4 - [λ(λ-1)*(λ^2 - 3λ + 3)]
但是答案键和老师的 react 是:
P (G, λ) = λ (λ-1)(λ-2)(λ^2-2λ-2)
我已经对多项式进行了运算，但无法得出我所问的解决方案..我做错了什么？
最佳答案
math.stackexchange.com 告诉我是一种解决问题的方法。这是解决方案:
https://math.stackexchange.com/questions/33946/problem-to-determine-the-chromatic-polynomial-of-a-graph
关于graph-theory - 确定图的色多项式的问题，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5724167/