[理工] 离散_着色多项式

楼主: fmtshk (fmtshk)   2019-08-19 11:16:08
https://i.imgur.com/Iued7Cv.jpg
算着色数,第一个点k种,后面是随意挑其他点去算吗?
例如4-cycle时,如果我先算a再算cb然后算d,这样会得到错的多项式,上图紫色框是课本
的结果,绿框是我一开始脑补的
想问问有什么正确流程?
作者: mi981027 (呱呱竹)   2019-08-19 12:36:00
不是不行 但这样变成在a,d不同的情况下,又要讨论b,c相不相同b,c相同的话是k*(k-1)*1*(k-2)b,c不同的话是k*(k-1)*(k-2)*(k-3)不想先讨论a,d的话就得讨论b,c,反过来也是这个问题的关键就在根据对角涂的颜色有不同的情况要分开讨论
楼主: fmtshk (fmtshk)   2019-08-21 11:12:00
了解,这么说好像也是,谢啦

Links booklink

Contact Us: admin [ a t ] ucptt.com