吞噬小说网

第60章（第1页）

七百四十个立体图形在屏幕里轮流展示，配上渲染紧张氛围的音效：

八千多条棱；

几万种可能路径；

倒计时十二分钟，选手们尽可能多地标记出正确的起点和终点；

数量多的选手获胜。。。。。。

令人感到眼花缭乱。

想听明白都很困难。

柯霓迅速在脑海里筛掉具有干扰性词语和迷惑性信息，找到有用条件：

简而言之——题目规则要求选手们在不规则的立体图形中，找到能够沿着每一条棱一笔走完且路径不重复的立体图形。

找到之后，标记出路径起点和终点。

林西润老老实实地举起右手：“王教授，这题是不是图论基础啊？”

冯子安用鼻孔看着电脑屏幕：“柯尼斯堡七桥问题。”

柯霓几乎和冯子安同时回答：“欧拉路径。”

王教授点头：“没错，只要能根据规则想到欧拉路径，就一定能解出题目。”

就像景斯存的母亲说过的，能过海选比赛已经很厉害了。

只要有足够的时间去思考，所有人都能想明白这道题是欧拉路径。

想到欧拉路径后，计算顶点度数，根据顶点度数找到符合题目要求的立体图形并不是难事。

百分之八十以上的选手都会知道：

有零个或者两个奇顶点度数的图形才能找到欧拉路径，而起点和终点分别是两个奇顶点。

比的就是谁先想到或者谁先运用。

王教授目露赞许：“我以前看过我们国内的一档电视节目，有一位选手对这类题目的解读反应很快。”

林西润说：“谁啊，我回去补补课。”

王教授说：“那位小选手好像是叫。。。。。。”

柯霓正在盯着不规则立体图形计算顶点度数，忽然听见王教授来了这么一句，“哦，景斯存！”

柯霓笔都掉了。