[理工] 离散黄子嘉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