第73章十分钟解决图论题73（2 / 2）

甚至有不少人就在座位上看着王庭柏刷题。

看着他对自己苦思冥想才能悟到一丝题路的难题像砍瓜切菜一样的写着，幻想着这些题很简单，然后再去解题。

教练组也一直被王庭柏的解题速度所吸引，苏教练看到王庭柏做到这图论题：

普拉纳国家公园由几条在交叉路口交汇的小径组成。

每条小路的两个端点都在两个不同的路口，而每个路口正好是三条小路的端点。

小路只在路口相交。最后，没有小路在相同的两个路口开始和结束。

下面是一个可能的公园布局的例子，其中有六个路口和九条小路。

一个游客在公园里的行走情况如下：她从一个路口开始，沿着一条小路行走。

在第一条小路的尽头，她进入了一个路口并向左转。

在下一个路口，她向右转，以此类推，在每个路口交替进行左转和右转。

她这样做，直到她回到她开始的那个路口。在公园所有可能的布局中，她在行走过程中进入任何路口的最大可能次数是多少？

“这是一道经典的没几个数字的图论题，难度尚可，但要我来做的话还是得半个小时左右......”苏教练这个念头刚刚闪过，便看到王庭柏已经握着笔刷刷刷的写了起来：

“方法一：画出一个没有循环和多条边的简单图，再考虑其对称性，发现不可能进入任何路口两次以上，再考虑可能的公园布局，排除无限循环的可能性......”

苏教练倒吸一口凉气，这小子都不用思考的吗？看了一眼就把图论做出来了？

慢着，他写的方法一，也就是说这题还能有第二个方法？

“方法二：根据离散数学的欧拉图与哈密顿图、树、图的矩阵表示......”

苏教练瞠目结舌，这方法比参考答案还要简单！

他眼睁睁的看着王庭柏在十分钟以内，就完成了这道图论题的两种证明方法，甚至还优于这么多年专家一同给出的标准答案。

更离谱的是王庭柏思考的时间比写字的时间还短，也就是说是手速限制了他的解题速度。

这在一瞬间，苏教练忽然明白为什么有人能完成不可能完成的任务了。

人与人的差距甚至比人和猩猩的差距还大。

这特么的就不是人，所以才能完成不是人做的事情。

看着王庭柏做题，作为坐镇国家队多年甚至出过多本竞赛教科书的他也为之震撼。

因为实在很难想到，世界上居然有人有这样流畅的解题思路、这样的奇思妙想和这样轻松的解题方法！

不过很快苏教练的嘴角微微勾起。

因为接下来的王庭柏面对的这一题，可是顶级数学竞赛专家都耗费数十天讨论才得出的结果并且解题过程极度繁琐，一步错步步错。

这也是本次集训收集的105题里最难的一道题，被所有人认定为不可能有学生能在考试期间答出的难题。

呵，你王庭柏再厉害，想解出这题，也是不可能的，放在IMO里也算是几十年一出的难题，放眼世界也足以杀败来自各国各地99%的数学竞赛精锐尖子生。