作者aromaraz (党工领500)
看板Grad-ProbAsk
标题[理工] 离散 黄子嘉6-6 范例 8
时间Tue Oct 30 14:18:05 2018
想请问大大这题要如何去解，解答有些看不太懂?
https://i.imgur.com/nkGibev.jpg
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.50.152.198
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1540880287.A.E09.html
1F：推 mirror0227: 用想的就好，如果有个degree n的node v，跟他相邻的n 10/31 10:14
2F：→ mirror0227: 个nodes最坏情况就是这些nodes也和v以及其他n-1个node 10/31 10:14
3F：→ mirror0227: 相接，形成complete graph，这时候就要n+1个颜色 10/31 10:14
4F：→ aromaraz: 原来如此,m大这个解释比较容易理解哈哈 10/31 19:47