手机浏览器扫描二维码访问
第一百四十八章 一笔画的简单解法（第1页）
“欧拉七桥？”
应樱樱的脸上一脸萌，“这个……我只是听说过，不过具体是什么内容就不清楚了。”
就在程诺准备解释一番的时候，一直坐在一边一言不发的李十夜缓缓开口说道。
“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联系起来。有个人提出一个问题：一个步行者怎样才能不重复、不遗漏地一次走完七座桥，最后回到出发点。这就是著名的欧拉七桥问题。但欧拉七桥问题本身是无解的。”
“当时著名的大数学家欧拉将欧拉七桥问题经过转化，形成了一个新的概念——一笔画！并提出所有满足一笔画图形的两个充分条件。”
“一，是图形上所有的点都是偶点。”
“二，是图形只有两个奇点，剩余的所有点都是偶点。”
“将平面图形转化为立体图形也是这样。”李十夜扬了扬下巴，指着屏幕中正在参加挑战的两人说道，“所以说，他们两个，并不需要在脑海中将每个图形，每个点的路线全部走一遍。只需要通过观察不规则立体多边形的点是偶点，还是奇点来判断是是否能够一笔画！”
旁边的程诺一头黑线。
妹的，逼都让你装没了，我还装啥？
“但是……”李十夜最后语气一转，“即便是这样，这个项目的难度依旧很高。不规则立体多边形上的每一个点，他们两个需要全都确认过来一遍，才能做出自己判断。”
“这个挑战项目，难度虽然没有表面上看起来那么复杂。但也绝对不会只值8分！”
很明显，李十夜这句话，是对程诺说的。
“可我就是觉得这个挑战项目很简单嘛！”程诺扁扁嘴，一副我很委屈的样子。
李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你认为这个项目简单，那就请程诺同学，你给我说说，现在孙猛正在观察的这个立体多边形，是不是个一笔画立体多边形？”
屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉沉思。
虽然只需要判断立体多边形上所有的点是不是偶点，或者只有两个奇点，但对常人的大脑来说，也是一笔不小的工作量。
一个立体多边形上，少说也有十七八个点。
每一个点，选手都需要观察到位。看看这个点所连接线段的条数是奇数，还是偶数。
是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。
这样一条条线段的数下来，多的话，一个立体多边形，选手需要数100多条线段，相当大的一个数字！
孙猛此时面前这个多边形，形状明显比其他观察的那几个更加复杂一点。
所以，孙猛观察所耗费的时间也就更长。
休息室这边，程诺只是简单的扫了一眼屏幕，关于孙猛正在观察的这个不规则立体多边形的数据，便出现在程诺脑海中。
点26个，线段38条，偶点数量24，奇点数量2。
看数据，符合第二个一笔画条件。奇点数量为2。
所以……
程诺随口回答道，“这个多边形能够一笔画。”
李十夜狐疑的看了程诺一眼，由于屏幕上镜头切换的很快，他时间上没来得及验证程诺的答案，也知不道程诺说的究竟对不对。
“那这一个呢？”李十夜继续问道。
屏幕上镜头已经切换到张正那边，此时的张正也在一个不规则的立体多边形前皱眉观察。
程诺又是简单的扫了一眼屏幕，似乎没怎么经过观察计算，下一秒就给出自己的答案，“这个不能一笔画。”
李十夜侧目看了程诺一眼。由于这次镜头停在张正身上的时间比较长，足够李十夜来判断屏幕中的这个立体图形能不能够一笔画。
魔鬼的惩罚 史上第一帅神 快穿之宿主她总翻车 我有一座英雄联盟学院 海贼：无限极品抽奖 神话：在青蛇中修炼遮天法 超神术士 我！万古最强天骄 我公子扶苏，请始皇退位！ 谁还没个后台 不朽神王 美漫之阿斯加德的战神 洪荒二郎传 他的小祖宗爱吃糖 盛唐风月 人在木叶，慌得一批 漫威世界的御主 天生就会跑 身为学长的我被六傲娇少女捉弄 王者立海大
我的舅舅是因扎吉
17岁那年，李莫身高半年内暴涨20厘米。171的小个子的速度，球感，脚法几乎丧失。但好在，足球羁绊系统让他得到了大舅菲利波因扎吉的得分嗅觉模板转型成为锋线杀手。接下来范佩西离开后的阿森纳锋线答案，你和范佩西有了竞争羁绊，获得范佩西凌空抽射模板你被阿扎尔视为一生之敌，获得你让姆巴佩／哈兰德仰慕至极，获得世人爱我，恨我，笑我，轻我，皆为吾之羁绊。有羁绊就变强！世界足坛从此诞生了一名越来越全能的球场怪兽。可中可边。可攻可守本书又名进击吧大舅我只想和你玩兄弟足球！关于我不断进球这件小事...
年代，亲娘读心后我终于出生啦
上一世，叶福满被人害死在娘胎，亲娘用一生行善得来的功德，换她在天池里当了百年的打工小鱼仔。替天宫收集福运和祥瑞。百年后，重获一世轮回，回到娘胎。刚恢复意识就经历生死一线。娘啊，快跑，老妖婆来了，你最爱的宝贝要被害死了。蓝清霜？？？娘啊，你让爹去吧，等公安叔叔把爹抓起来，咱娘俩就能安生了。叶舟山？？？天，原来我爹娘的身世都这么狗血，宝宝都无语的翻白眼啦蓝清霜叶舟山？？？叶福满靠着在天池里沾染上的福运祥瑞，成功混成了锦鲤宝宝。爹疼娘爱，众人喜。孱弱的小身板一日比一日好，肚肚饿了野鸡自己往锅里飞。拉了一屁股饥荒的小家，存款越来越厚。从小乡村，走进大城市，福运满满的宝宝幸福美满。如果您喜欢年代，亲娘读心后我终于出生啦，别忘记分享给朋友...
晚宋
宋蒙联合灭金是南宋王朝所犯下的最大战略错误，如果宋蒙当时谈判失败，历史之路又该如何走？本书就假设了一个偶然的因素导致了宋蒙联合灭金的谈判失败后，历史从此改变的故事。本书主人翁李思业是唐朝一支没落宗室的后裔，城破后十四岁的他被掳到金国成为奴隶，几经波折，他重获自由身后回到故国的都城临安，并渐成商贾。一个偶然的发现，他...
王牌军婚：重生九八俏萌妻
重生前，她作天作地，只想跟他离婚，离婚，还是离婚，直到她遇险，他救她而亡。重生后，她欢天喜地，只想爱他，爱他，好好爱他。只是某人太高冷，怎么办？无妨，她十八般武艺齐上阵，何况还有一个‘狐狸’军师。于是，她一手虐渣，一手撩他，幸福的日子乐开了花。报告，有人向嫂子表白。什么？我慕千城的媳妇也敢抢？来人，把那不长眼的小子给我带来，我要好好的和他聊聊人生。...
在苏哥哥怀里撒个野
［全文完］她上节目，当众被要求和修车工男友视频是什么让你选择了一个修车工，毁了婚约？她玩味的笑道大概是他生的好看吧。女星群嘲，当众人看见视频里男人时，傻眼了s市第一财阀集团的继承人，叱咤风云的太子爷竟然就是她的修车工！？传闻他清心寡欲，低调薄凉，又有传闻他身有隐疾，体弱多病。她他的确是有病，一日不见就得相思病。面对他人横刀夺爱，他淡漠讽刺被狮子保护过的女人，不会再爱上野狗！时光如初，爱你入骨！［美艳毒辣女主vs清冷腹黑病娇男主，爆爽宠文］九哥新书与狼共眠火热刺激连载中！...
我在天庭开网店
关于我在天庭开网店当任风捡到了一部把网店开在天庭里的手机后，天庭单调的生活便发生了巨大的变化。§这里是天庭最大的书城，这里是天庭最大的酒吧会所这里是天庭最大的明星会所，它还是最大的电影播放院最大的赌场最大的体育馆§咦，可以开分店啦？那开到地府去好了，在地府开KTV好像是不错的选择，鬼哭狼嚎，想想就刺激。§这是一个要把网店开到诸天万界并在都市扮猪吃虎的故事。§PS与其他微信流不一样，本书偏向养成流一些...