返回第一百四十八章 真假祭图·一笔画问题(1 / 2)数理仙途首页

当十幅图放到乔闵的眼前时,乔闵仔细观察着这十幅图。这些祭图,并不是阵法、术法、符文等类似的存在,只是一些看似毫无意义的线条。

既然有一幅图是伪造的,那么除非伪造的天衣无缝,否则,必然出现的一种情况是,伪造的这幅图的某种性质会与其他九幅图有较大差别。

以数学角度而言,图是一个用线或边连接在一起的顶点或节点的集合,或者说,图是有限顶点和边的有序对。

那图形有哪些性质?包括子图性质(生成树性质),匹配性质、着色性质、网络流性质、连通性质等。

如果在图形的某种性质之上,一幅图的性质与其他九幅图有较大差别,那就有极大的概率说明,这幅图,是伪造的。如果是四幅图的话,这种区分方法并不怎么靠谱,从概率学角度来说,这种区分方法只有93.75%的正确率。但如果对于十幅图而言,这种区分方法就比较靠谱了,正确概率能达到99.90%,也就是只有千分之一的误判率。

千分之一的误判率,从数学角度而言,还是比较高的,但从工程角度而言,确实非常低的了。其实能到95%的分类器,在工程中就能使用了,比如人工智能技术中,最先进的人脸识别的误判率也超过千分之一,而我们人类人脸识别的误判率超过3%,一样生活的很好。

将图的几种典型性质一一分析后,乔闵发现了,这个所谓的祭图,是一个一笔画问题。

对于一笔画问题,即平面上由曲线段构成的一个图形一笔画成,使得在每条线段上都不重复的问题。对于一笔画问题,有个简单的判断定理,就是欧拉定理。

欧拉定理的核心,是查看图中所有节点连接的边的数目是奇数还是偶数。如果所有节点的边的数目都是偶数,那么这个图一定可以一笔画成。凡是只有两个奇点,其余都为偶点的图,也一定可以一笔画成。其他情况的图都不能一笔画出。

两种能一笔画的情况,前者是一个闭环一笔画,也就是起点和终点是重合的,而后者,则是开环一笔画,也就是起点位置与终点位置不是同一个位置。

这十幅图中,有五幅是开环一笔画图形,四幅是闭环一笔画图形,还有一副是不能一笔画的图形。乔闵有足够的理由相信,那一副不能一笔画图形是假的。

没有和青丘玄华说啥是欧拉定理,只是和她说明了,其余九幅图一笔画完,只有这一幅图是不能一笔画完的。

青丘玄华神情一震。与乔闵不同,她对于狐族祭祀的基本流程,是非常熟悉的。在祭祀时,狐族祭祀需要以真气外放,沿着祭图中线条的流动而变化,真气在此过程中,要求不绝如缕,深细长匀。这与用一支笔来绘制图形的过程很相似,不过青丘玄华却从来没想到啥一笔画问题。十幅祭图一直在自己的空间装备里睡大觉呢。

如果乔闵能知道狐族祭祀的基本过程的话,误判率可以从千分之一降低百万分之一了。这就是领域内先验知识对于分类的巨大加持。

站起身来,青丘玄华仔细盯着十幅祭图来查看,由于图形极为复杂,足足过了一盏茶时间才把十幅祭图全部查看完毕。

青丘玄华心中泛起惊涛骇浪。这十幅祭图之复杂,以自己合体期修为,也需要一盏茶时间才全部查看完毕,而乔闵,从拿到祭图开始,半盏茶时间,就把所有问题全部解决了。这是何等地不可思议啊。