“这个是数学?”宋倩看了看题目,发现自己也看不太懂。
作为物理老师,她大学的时候也不用学图论。
图论适用的范围自然不比微积分。
在数学中,什么涂色问题、最短路径问题,这些都是最简单的利用。
在计算机科学中,使用的频率倒是更多。
什么工程规划、时间表、优化铁路系统的利用率……
大部分规划问题都可以归结到图论,并由计算机给出优解。
在宋倩离开后,只有乔英子还皱着眉头没有放弃。
题目她看得懂,就是不明白为什么要这样解答:
‘构造图g\\u003d(v,e),其中顶点集v……边集e如下定义……’
‘由于每种颜色的小石子恰有四枚,因此g是4-正则图。’
看到这里,池远就知道,林磊儿这道题方向选对了。
方向对了,这题也就对了一半。
……