第一百四十八章 一笔画的简单解法[第1页/共2页]

屏幕上，来自北大的孙猛，正站在一个立体多边形前，皱眉深思。

程诺随口答复道，“这个多边形能够一笔划。”

这不科学呀！

程诺淡淡一笑，不紧不慢的开口说道，“场上这200个不法则的立体多边形，合适一笔划前提的一共有45个。”

歇息室这边，程诺只是简朴的扫了一眼屏幕，关于孙猛正在察看的这个不法则立体多边形的数据，便呈现在程诺脑海中。

很快，镜头又重新切换到北大的孙猛身上。

放做是他，全数察看过来一遍，没有十几二非常钟的底子不成能！

很较着，李十夜这句话，是对程诺说的。

李十夜也是被程诺气乐了，指着面前的屏幕说道，“好，既然你以为这个项目简朴，那就请程诺同窗，你给我说说，现在孙猛正在察看的这个立体多边形，是不是个一笔划立体多边形？”

1号立体多边形，点数21，线段29条，奇点6个，偶点15个。

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

镜头只是给了两三秒的全景时候。

令李十夜感到迷惑的是，即便是本身，也花了七八秒钟才判定出来。

是奇数，这个点就是奇点。是偶数的话，这个点就是偶点。

“在18世纪初普鲁士的哥尼斯堡，有一条河穿过，河上有两个小岛，有七座桥把两个岛与河岸联络起来。有小我提出一个题目：一个步行者如何才气不反复、不遗漏地一次走完七座桥，最后回到解缆点。这就是闻名的欧拉七桥题目。但欧拉七桥题目本身是无解的。”

200号立体多边形，点数26，线段35条，奇点4个，偶点24个。

那但是200个立体多边形呀！

屏幕上镜头已经切换到张正那边，此时的张正也在一个不法则的立体多边形前皱眉察看。

“可我就是感觉这个应战项目很简朴嘛！”程诺扁扁嘴，一副我很委曲的模样。

成果已经很较着，这个立体多边形，并不能够一笔划！

可为甚么程诺，仅仅只是看了一眼，就能刹时给出答案？

“当时闻名的大数学家欧拉将欧拉七桥题目颠末转化，构成了一个新的观点――一笔划！并提出统统满足一笔划图形的两个充分前提。”

“如何样，李十夜同窗，这个答复，你对劲吗？”

以是，孙猛察看所破钞的时候也就更长。

一股庞大的数据流，在程诺眼中缓缓闪现，然后传输过程诺的大脑。

“为了不让你一个个问下去费事，我就一下子全都答复你吧。”

…………

李十夜侧目看了程诺一眼。因为此次镜头停在张正身上的时候比较长，充足李十夜来判定屏幕中的这个立体图形能不能够一笔划。

“编号嘛，别离是2号，6号，11号，……198号！”

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

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

刚才他一共察看了这个不法则立体多边形的五个点。发明三个是奇点，两个是偶点。

“将平面图形转化为立体图形也是如许。”李十夜扬了扬下巴，指着屏幕中正在插手应战的两人说道，“以是说，他们两个，并不需求在脑海中将每个图形，每个点的线路全数走一遍。只需求通过察看不法则立体多边形的点是偶点，还是奇点来判定是是否能够一笔划！”