手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
史上第一帅神 谁还没个后台 不朽神王 他的小祖宗爱吃糖 我！万古最强天骄 洪荒二郎传 美漫之阿斯加德的战神 我公子扶苏，请始皇退位！ 快穿之宿主她总翻车 盛唐风月 王者立海大 天生就会跑 海贼：无限极品抽奖 我有一座英雄联盟学院 身为学长的我被六傲娇少女捉弄 人在木叶，慌得一批 漫威世界的御主 魔鬼的惩罚 神话：在青蛇中修炼遮天法 超神术士
你好，偏执老公！
［全文完］她上节目，当众被要求和修车工男友视频是什么让你选择了一个修车工，毁了婚约？她玩味的笑道大概是他生的好看吧。女星群嘲，当众人看见视频里男人时，傻眼了s市第一财阀集团的继承人，叱咤风云的太子爷竟然就是她的修车工！？传闻他清心寡欲，低调薄凉，又有传闻他身有隐疾，体弱多病。她他的确是有病，一日不见就得相思病。面对他人横刀夺爱，他淡漠讽刺被狮子保护过的女人，不会再爱上野狗！时光如初，爱你入骨！［美艳毒辣女主vs清冷腹黑病娇男主，爆爽宠文］九哥新书与狼共眠火热刺激连载中！...
我能看见状态栏
刚刚开始自己职业生涯的医生孙立恩，一心想要成为一个优秀的医生。等他回过神来的时候却发现，自己成了挂逼。书友群959480559欢迎催更（虽然用处不大）如果您喜欢我能看见状态栏，别忘记分享给朋友...
【简】性奴(抵债的女人)
1V1追妻火葬场前虐後甜HE雙cp前期重虐，有暴力变态场面，看书的宝贝要小心慎入中期甜宠，后期甜宠加点小虐虐...
本宫有点烦
青砖绿瓦，陌上花开香染衣朱门紫殿，素手摘星霓作裳。如果您喜欢本宫有点烦，别忘记分享给朋友...
嫁给权臣后，女配被娇宠了
乔菁菁穿书了，穿成了书中权臣早年退婚的未婚妻。原主为了一个渣男，想与未婚夫退婚，为此还以死相逼，如愿嫁给渣男后，却落了一个凄惨的下场。乔菁菁不想步上原主的后尘，看着上门来解除婚约的优质男人，死活不肯退婚。如愿嫁给男人后，另一个烦恼，接踵而至。面对急于抱孙子的公婆，她有苦说不出。谁能想到看起来身体强壮健康的男人，竟有不为人知的隐疾？面对她的勾引，坐怀不乱不说，更是一点反应都没有。某日，她与男人商量不如我们去外面抱一个，谎称是我俩生的孩子？男人抬起眸，神色错愕地看着她，夫人为何有这样的想法？乔菁菁瞥了他一眼，隐晦提醒趁旁人还不知道夫君身体有恙，尽快抱养一个孩子，才是正途。男人良久没有说话，但俊脸却黑成了锅底，手指轻敲着桌面，让夫人误会，是为夫的不是。此后三年抱俩的乔菁菁大意了。...
逆刃传
关于逆刃传龙蛟大战中，战神一族覆灭，其唯一一脉不幸遗失。生于压迫之中，也自当心比天高。八岁习武，小龙历经磨难终成长。轮回之爱，生生不息。信任与背叛，温柔与欺骗，接纳与拒绝。生生世世后，新一代战神何时出现，又将何去何从呢？...