换作任何一个数学系的本科生,单是那本近六百页的经典教材《图论导引》,就足够折磨他们整整一年了。
里面密密麻麻的定理、引理,以及需要耗费大量脑细胞构建的图论模型,通常需要配合堆积如山的草稿纸和无数个熬红双眼的夜晚,才能勉强啃下。
至于《组合数学》,那更是无数理科生口中令人闻风丧胆的发际线杀手。
普通人看这种书,一天能彻底吃透七八页,做完课后推演,就已经算是聪明的了。
但漆昊此刻的感觉,却前所未有的奇妙。
他翻开书,眼睛匀速地在书页上移动,往常需要借助纸笔反复推演的同构图、邻接矩阵、生成树、以及复杂的母函数展开,此刻在他的脑海中竟然自动具象化了。
那些原本静态的复杂网络节点和边,在他的脑海里自动投影,然后进行着拆解、重组,复杂的代数演算在他的脑内自动开始,根本不需要借助外部工具记录中间变量!
而此时,他也终于知道了,色数是给一堆事物分类,用不同颜色区分,在保证有关系、相邻的事物绝对不能分在同一类的前提下,最少需要的颜色的数量。
举个简单例子,就是在地图上任何两个紧挨着的省份,绝对不能涂同一种颜色,否则你看地图的时候就分不清它们的边界,那么你为了省钱,想买最少的水彩笔来完成,请问你最少需要买几种颜色的笔,能把整张地图涂完?
那这个“最少需要买的彩笔数量”,在数学上就叫这幅地图的色数。
复杂一点,色数可以被抽象应用在无数现实系统的防冲突调度中,比如无线电频率分配等地方。
在通讯基站密布的城市,相邻基站如果使用相同频率就会产生干扰,为了节约成本,运营商肯定要用最少的频率资源覆盖全城且要求不产生干扰,这里要求的答案依然是色数。
所以色数很正经的,跟LSP没关系。
坐在漆昊对面的,是一个正为了硕士毕业论文开题掉头发的研究生,他起初并没有在意这个一口气捞了三本神书的人,直到他听到对面传来规律的翻书声。
写论文的时候容易走神,特别是对于他这种不知道写什么的人来说。
他注意到,漆昊大概每隔一分多钟就会翻动一页。
看《图论导引》一分钟翻一页?
这翻书速度连上面的公式都来不及念完吧,连张草稿纸都不拿,就这么干瞪眼看数学书?
这
…。。本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。
Copyright © 2020 词令书屋 All Rights Reserved.kk