千机小说网

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

第60章（第1页）

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

八千多条棱；

几万种可能路径；

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

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

令人感到眼花缭乱。

想听明白都很困难。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

柯霓笔都掉了。

重生八十年代改嫁硬汉军官小叔后精校版全本+番外完  学霸小甜妹遇上高门少爷后精校版全本+番外完  我被豪门少爷骗婚啦[先婚后爱]精校版全本+番外完  拯救挚友从穿梭星际文明开始精校版全本+番外完  我和刑警男友精校版全本+番外完  重生九零开局虐杀各种妖魔鬼怪精校版全本+番外完  当怀疑老婆外面有狗后精校版全本  被画进漫画后总被误解为是美强惨精校版全本  玄学天师在恋综直播爆红了精校版全本+番外完  成为豪门媳妇从误诊冷面军官开始精校版全本  穿入古早虐文后反派大佬把我缠上了精校版全本+番外完  我靠系统在古代装逼扮神女精校版全本+番外完  我把闺蜜大哥睡了后[先婚后爱]精校版全本  我的爹系体制大佬男友精校版全本+番外完  当年学霸女友把他甩了后精校版全本  病娇师弟缠上我精校版全本  九零药香满田园精校版全本  新来的帅气学长是我的联姻对象精校版全本+番外完  别闹！这可是惊悚游戏精校版全本  恶毒女配重生后攀上清冷权臣精校版全本+番外完