PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散_着色多项式
楼主:
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
了解,这么说好像也是,谢啦
继续阅读
[理工] 工程机率
ms0313463
[理工] 线代题库3-95!
Aa841018
[理工] 向量空间
shinle14
[理工] 图论
shinle14
[理工] os page,vfork,TLB问题
eefat
[理工] 离散数学 2-124
yoz4ni
Re: [理工] 离散_图论_帮看一题证明
mi981027
[理工] 线代 4-106 4-5 范例6
mimi9672
[理工] 线代2-14
boof
[理工] 路径问题
shinle14
Links
booklink
Contact Us: admin [ a t ] ucptt.com