推 mirror0227: 用想的就好，如果有個degree n的node v，跟他相鄰的n 10/31 10:14
→ mirror0227: 個nodes最壞情況就是這些nodes也和v以及其他n-1個node 10/31 10:14
→ mirror0227: 相接，形成complete graph，這時候就要n+1個顏色 10/31 10:14
→ aromaraz: 原來如此,m大這個解釋比較容易理解哈哈 10/31 19:47
想請問大大這題要如何去解，解答有些看不太懂?
https://i.imgur.com/nkGibev.jpg
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.152.198
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1540880287.A.E09.html