第12章 色数是不正经的数吗？（3 / 3）

  而此时，他也终於知道了，色数是给一堆事物分类，用不同顏色区分，在保证有关係、相邻的事物绝对不能分在同一类的前提下，最少需要的顏色的数量。
  举个简单例子，就是在地图上任何两个紧挨著的省份，绝对不能涂同一种顏色，否则你看地图的时候就分不清它们的边界，那么你为了省钱，想买最少的水彩笔来完成，请问你最少需要买几种顏色的笔，能把整张地图涂完？
  那这个“最少需要买的彩笔数量”，在数学上就叫这幅地图的色数。
  复杂一点，色数可以被抽象应用在无数现实系统的防衝突调度中，比如无线电频率分配等地方。
  在通讯基站密布的城市，相邻基站如果使用相同频率就会產生干扰，为了节约成本，运营商肯定要用最少的频率资源覆盖全城且要求不產生干扰，这里要求的答案依然是色数。
  所以色数很正经的，跟lsp没关係。
  坐在漆昊对面的，是一个正为了硕士毕业论文开题掉头髮的研究生，他起初並没有在意这个隨便捞了三本神书的人，直到他听到对面传来规律的翻书声。
  写论文的时候容易走神，特別是对於他这种不知道写什么的人来说。
  他注意到，漆昊大概每隔一分多钟就会翻动一页。
  看《图论导引》一分钟翻一页？
  这翻书速度连上面的公式都来不及念完吧，连张草稿纸都不拿，就这么干瞪眼看数学书？
  这哥们儿怕不是为了在图书馆拍个照发朋友圈，或者搁这儿装学霸吸引哪位学妹的注意？
  哼，居然有比他还装的人。
  这么装除了得到学妹的崇拜之外，有什么用？
  知识都学不进脑子里！
  他摇了摇头，心想等对方写论文的时候，就知道痛苦了！ ↑返回顶部↑