[理工] 離散黃子嘉6-6 範例 8 aromaraz PTT批踢踢實業坊

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

作者: aromaraz (willychang17) 2018-10-30 14:18:05

想請問大大這題要如何去解，解答有些看不太懂?
https://i.imgur.com/nkGibev.jpg

作者: mirror0227 (鏡子) 2018-10-31 10:14:00

用想的就好，如果有個degree n的node v，跟他相鄰的n個nodes最壞情況就是這些nodes也和v以及其他n-1個node相接，形成complete graph，這時候就要n+1個顏色

作者: aromaraz (willychang17) 2018-10-31 19:47:00

原來如此,m大這個解釋比較容易理解哈哈

繼續閱讀

[理工] 計組虛擬位置快取問題sooge [理工] 計組課本匯流排與附錄wt1996 線代 5-106dd900336 [理工]離散黃子嘉6-1 範例 5aromaraz [理工]離散黃子嘉6-1範例4aromaraz [理工] 線代第四章AAQ8 [理工] 資結 B-tree of order m 之 Deletejojoboy0115 [理工] 資結 Circular Array問題st945712 [理工] 計組data hazard detection unit 題庫qazws3483 [理工] 一題計組組合語言題目Lambo1228

Contact Us: admin [ a t ] ucptt.com