第一百四十八章 一笔画的简单解法

    “欧拉七桥？”

    应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”

    就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。

    “在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”

    “当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”

    “一，是图形上所有的点都是偶点。”

    “二，是图形只有两个奇点，剩余的所有点都是偶点。”

    “将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”

    旁边的程诺一头黑线。

    妹的，逼都让你装没了，我还装啥？

    “但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”

    “这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”