5200小说

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

第一百九十二章 问题（第2页）

于是乎，林星走到那放四根火柴在桌子旁边，将其并在一起，利用火柴尾端的四个小正方形，拼成一个田字，摆给那位面相老成的丧尸看，说道

“四根火柴，一个田字，现在我们有资格回答你那个困扰你多年的问题了吗？”

［我艹我艹，我现在在这边，就是用四根火柴乱拼，怎么都拼不出来，还以为这个问题是无解的题，没有想到居然真的可以解出来，主播这也太聪明了吧？］

［真的离谱，而且主播居然没有想几秒种就想出来了，这才是最关键的啊，我连四根火柴都没有找到，主播已经成功解完题了。］

［我现在的震撼程度，不亚于一个鸡正在脱衣服，结果衣服没脱完，客户已经完事了的那种惊叹不已。］

［6，你是会比喻的，这个比喻，可谓是精彩。］

［你们都没有听说过这个故事的吗？我在一开始就知道答案了，估计主播应该也是听说过这个故事。］

［原来如此，难怪主播几秒钟就想出来了，这样受打击感就少很多了啊。］

［果然关注时事是有好处的，以后我也天天看时事，争作好青年。］

“厉害厉害，通天教主，你也太厉害了吧，你是怎么想出来的呀！”

“对啊，你怎么想出来的？也太厉害了吧？我艹，这题居然还能这么解。”

“真是让人出乎意料啊，感觉通天教主不是普通人啊。”

“废话，仅仅通天教主这个代号，就可以感觉得到了，通天教主绝对不是池中之物，一遇风云便化龙，说的就是像通天教主这样的人。”

这个时候，觉醒者纷纷鼓起了掌，而那位老丧尸见林星这么快，就解决了他多年思考出来的问题，惊叹不已道

“小伙子，我对你越来越感兴趣了，不过，在问最后一道题之前，我还要再考你一个问题，你放心，这个问题不是故意为了为难你，也是与最后一题相关的。”

对方彷佛见到了希望，连忙从抽屉里取出一张纸，上面密密麻麻画满了线，看得众人眼花缭乱的。

“这个纸上的连线，需要你一笔划完，不能重复，但是可以相交，你有什么办法一笔完成？”

“你疯了啊？这么多交点，我眼晴都看瞎了，结果你告诉我，你要我们一笔完成？”

杨兴看着眼前这些多如过江之鲫的线段，目瞪口呆道，其中的交点，都有上百个了。

这种东西，一笔完成？这是人可以完成的？这不是纯纯为难人吗？

别说一笔划完了，他连节点都数不清楚。

然而，令所有觉醒者都没有想到的是，林星居然已经开始动笔画了。

其中这种题目，只是用来哄哄外行人的，专门学过一笔画的人都知道，在这其中有两个关键点，交叉的点，可以叫它节点，交点之间的线段部分，可以叫它边。

将问题简化成节点合边之后，就会得到一张网络图，这个时候只需找出一条欧拉路径即可，也就是每条边只能走一次的一笔画。

问题先不要去研究整体的路径，而是放大到节点上，在线段身上画画，会经过这个节点，经过节点就必然会经过两条边，如果再次经过该节点，就会经过另外的两条边。

因此，自己画画所经过的路径中每一个节点，都会有成对的边出现才行，一条边是入口，另一条边则是出口。

这就意味着从每个节点出来的边数必须都是偶数，只有两个例外，起点和终点，起点只离开不进入，终点只进入不离开。

明白这些之后，再来看一下这张网，每个线都连接了多少条边，这样一个符合欧拉路径的网络图就出现了。

除了起点和终点外，剩余所有节点连接的边都是偶数。也就是说，任何一个连通图有两个节点带有基数条边，那么这个连通图一定可以被一笔画出。