[理工] 離散 黃子嘉6-6 範例 8

看板Grad-ProbAsk作者 (黨工領500)時間5年前 (2018/10/30 14:18), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 5年前最新討論串1/1
想請問大大這題要如何去解，解答有些看不太懂? 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
推
10/31 10:14, 5年前 , 1F
用想的就好，如果有個degree n的node v，跟他相鄰的n
10/31 10:14, 1F
→
10/31 10:14, 5年前 , 2F
個nodes最壞情況就是這些nodes也和v以及其他n-1個node
10/31 10:14, 2F
→
10/31 10:14, 5年前 , 3F
相接，形成complete graph，這時候就要n+1個顏色
10/31 10:14, 3F
→
10/31 19:47, 5年前 , 4F
原來如此,m大這個解釋比較容易理解哈哈
10/31 19:47, 4F
‣ 更多 aromaraz 的文章
文章代碼(AID): #1Rr_UVu9 (Grad-ProbAsk)