作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] 离散_着色多项式
时间Mon Aug 19 11:16:08 2019
https://i.imgur.com/Iued7Cv.jpg
算着色数，第一个点k种，後面是随意挑其他点去算吗？
例如4-cycle时，如果我先算a再算cb然後算d，这样会得到错的多项式，上图紫色框是课本
的结果，绿框是我一开始脑补的
想问问有什麽正确流程？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.241.215.102 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1566184570.A.260.html
1F：推 mi981027: 不是不行 但这样变成在a,d不同的情况下，又要讨论b,c相 08/19 12:36
2F：→ mi981027: 不相同 08/19 12:36
3F：→ mi981027: b,c相同的话是k*(k-1)*1*(k-2) 08/19 12:36
4F：→ mi981027: b,c不同的话是k*(k-1)*(k-2)*(k-3) 08/19 12:36
5F：→ mi981027: 不想先讨论a,d的话就得讨论b,c，反过来也是 08/19 12:36
6F：→ mi981027: 这个问题的关键就在根据对角涂的颜色有不同的情况要分开 08/19 12:36
7F：→ mi981027: 讨论 08/19 12:36
8F：→ fmtshk: 了解，这麽说好像也是，谢啦 08/21 11:12