一一中文网

手机浏览器扫描二维码访问

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

三块实打实的砖头被漆昊摞在桌上。

换作任何一个数学系的本科生，单是那本近六百页的经典教材《图论导引》，就足够折磨他们整整一年了。

里面密密麻麻的定理、引理，以及需要耗费大量脑细胞构建的图论模型，通常需要配合堆积如山的草稿纸和无数个熬红双眼的夜晚，才能勉强啃下。

至于《组合数学》，那更是无数理科生口中令人闻风丧胆的发际线杀手。

普通人看这种书，一天能彻底吃透七八页，做完课后推演，就已经算是聪明的了。

但漆昊此刻的感觉，却前所未有的奇妙。

他翻开书，眼睛匀速地在书页上移动，往常需要借助纸笔反复推演的同构图、邻接矩阵、生成树、以及复杂的母函数展开，此刻在他的脑海中竟然自动具象化了。

那些原本静态的复杂网络节点和边，在他的脑海里自动投影，然后进行着拆解、重组，复杂的代数演算在他的脑内自动开始，根本不需要借助外部工具记录中间变量！

而此时，他也终于知道了，色数是给一堆事物分类，用不同颜色区分，在保证有关系、相邻的事物绝对不能分在同一类的前提下，最少需要的颜色的数量。

举个简单例子，就是在地图上任何两个紧挨着的省份，绝对不能涂同一种颜色，否则你看地图的时候就分不清它们的边界，那么你为了省钱，想买最少的水彩笔来完成，请问你最少需要买几种颜色的笔，能把整张地图涂完？

那这个“最少需要买的彩笔数量”

，在数学上就叫这幅地图的色数。

复杂一点，色数可以被抽象应用在无数现实系统的防冲突调度中，比如无线电频率分配等地方。

在通讯基站密布的城市，相邻基站如果使用相同频率就会产生干扰，为了节约成本，运营商肯定要用最少的频率资源覆盖全城且要求不产生干扰，这里要求的答案依然是色数。

所以色数很正经的，跟LSP没关系。

坐在漆昊对面的，是一个正为了硕士毕业论文开题掉头发的研究生，他起初并没有在意这个一口气捞了三本神书的人，直到他听到对面传来规律的翻书声。

写论文的时候容易走神，特别是对于他这种不知道写什么的人来说。

他注意到，漆昊大概每隔一分多钟就会翻动一页。

看《图论导引》一分钟翻一页？

这翻书速度连上面的公式都来不及念完吧，连张草稿纸都不拿，就这么干瞪眼看数学书？

这哥们儿怕不是为了在图书馆拍个照发朋友圈，或者搁这儿装学霸吸引哪位学妹的注意？

哼，居然有比他还装的人。

这么装除了得到学妹的崇拜之外，有什么用？

知识都学不进脑子里！

他摇了摇头，心想装X是要付出代价的，等对方写论文的时候，就知道痛苦了！