路人书

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

101 游乐园捉迷藏五（第1页）

《草包花瓶在直播综艺一心科普》最快更新[630kan]

两人连忙走到乐一秒身边，此时，乐一秒前面有一块触摸屏，屏幕里是一个像是纠缠麻绳一样乱糟糟的图案。

而谜题的标题是——

一笔画。

顾名思义，她们需要从这像是才从箱子里拿出来、四处缠绕的绳索中，找到一条首尾相连的的线，并且这线需要走过绳索的每一个部分有且仅有一次。

屏幕右上方，可以选择蓝色或红色笔迹。

蓝色可以做记号，红色则是正式一笔画中的那一笔。

曾德高伸出手指，选择了红色，然后随意从图案一端点了点，屏幕就立刻出现了一条红线，跟随着他的指尖留下痕迹。

就是传统的一笔画。

但不一样的是，这个图案无比复杂。

构成图案的麻绳又粗又带了花色，光是辨析线段都无比困难。

“好难。”他感慨了句，随着他控制的红线首尾相连，但却没有成功布满所有线段时，这红线就立马消失了。

茶茶也皱起眉头，尤其是才经过一轮过山车的冲击，她脑袋还有些晕乎乎的，光是看这图案，都感觉胃里一阵翻涌。

这tm解密难度是两颗星？！

她已经深深地凌乱了。

【这怎么解啊？看得眼睛都花了】

【+1毫无头绪】

【总之直接上手吧，我玩一笔画都是凭感觉走的】

【一笔画有啥难的，不是很简单吗？】

曾德高又上手试了一次，但还是失败了，叹了口气，却看到乐一秒在聚精会神盯着图案。

他忍不住：“小乐，你有思路吗？这真的只是一笔画？”难道其实是另一种谜题？他从没看见过这么复杂的一笔画图案。

却见乐一秒点点头，“这的确只是一笔画。”

闻言，曾德高低落地应了一声，但随后，便听见乐一秒补充道：

“但是，我们可以先将复杂的图案简单化。”

她说着，伸出食指，点了点图案中麻绳相交的部分，“这种地方可以看作一个结点。”后直接点了右上角的蓝色，在图案上标注起来。

先是在所说的结点位置画一个小圆圈。

“再将这麻绳简化成细的线段，如此，一个更简单直观的图案就出现了。”

又将麻绳上的线段按照她所说的方式处理。

最后，果真出现了一个简笔画一样的网状图案。

直观明了。

“之后直接在蓝线上画红线即可。”乐一秒说。

曾德高眼前一亮，有些蠢蠢欲动。

可茶茶却泼起冷水：“即使是简化后的图案，也还是很复杂啊。”

她说这话并无恶意，虽然她另有目的，但她也不想把时间浪费在解密上，所以自然还是希望他们能早点解出谜题。

可随后，却听见乐一秒轻描淡写地说：

“不难，用欧拉定理即可。”

“首先将每个结点连接路径数量标注下来。”乐一秒将又用蓝笔在结点上写了一个数字，代表此结点连接路径数目。

将每个结点标注完成，曾德高立马像发现新大陆般诧异道：

“这里，只有两个结点是奇数，其余结点都是偶数！”

“是的，所以这是满足欧拉路径的连通图。”乐一秒肯定道。

所谓欧拉图，是指通过图（无向图或有向图）中所有边，且每边仅通过一次通路，而相应的回路称为欧拉回路。

若一张无向图中存在欧拉回路，当且仅当无向图连通，并且图中恰好有两个节点的度数为奇数，其他节点的度数都是偶数。这两个度数为奇数的节点，就是欧拉路的起点S和终点T。

“所以，这两个奇数点，便是欧拉路的起点和终点。”乐一秒换上红笔，指尖点上右上角的其中一个奇数结点，“只要找到了起点和终点，之后，只要在边缘通过“之”字形画法，就能顺利解题。”

只见，乐一秒手指翻着，以极快的速度画着红线，每一笔，都精准而果断。

曾德高和茶茶还没反应过来，就见蓝线逐渐被红线替换。

请关闭浏览器阅读模式后查看本章节，否则将出现无法翻页或章节内容丢失等现象。