第156章 真假祭圖·一筆畫問題(1 / 2)

當十幅圖放到喬閔的眼前時,喬閔仔細觀察著這十幅圖。這些祭圖,並不是陣法、術法、符文等類似的存在,隻是一些看似毫無意義的線條。

既然有一幅圖是偽造的,那麼除非偽造的天衣無縫,否則,必然出現的一種情況是,偽造的這幅圖的某種性質會與其他九幅圖有較大差別。

以數學角度而言,圖是一個用線或邊連接在一起的頂點或節點的集合,或者說,圖是有限頂點和邊的有序對。

那圖形有哪些性質?包括子圖性質(生成樹性質),匹配性質、著色性質、網絡流性質、連通性質等。

如果在圖形的某種性質之上,一幅圖的性質與其他九幅圖有較大差別,那就有極大的概率說明,這幅圖,是偽造的。如果是四幅圖的話,這種區分方法並不怎麼靠譜,從概率學角度來說,這種區分方法隻有93.75%的正確率。但如果對於十幅圖而言,這種區分方法就比較靠譜了,正確概率能達到99.90%,也就是隻有千分之一的誤判率。

千分之一的誤判率,從數學角度而言,還是比較高的,但從工程角度而言,確實非常低的了。其實能到95%的分類器,在工程中就能使用了,比如人工智能技術中,最先進的人臉識別的誤判率也超過千分之一,而我們人類人臉識別的誤判率超過3%,一樣生活的很好。

將圖的幾種典型性質一一分析後,喬閔發現了,這個所謂的祭圖,是一個一筆畫問題。

對於一筆畫問題,即平麵上由曲線段構成的一個圖形一筆畫成,使得在每條線段上都不重複的問題。對於一筆畫問題,有個簡單的判斷定理,就是歐拉定理。

歐拉定理的核心,是查看圖中所有節點連接的邊的數目是奇數還是偶數。如果所有節點的邊的數目都是偶數,那麼這個圖一定可以一筆畫成。凡是隻有兩個奇點,其餘都為偶點的圖,也一定可以一筆畫成。其他情況的圖都不能一筆畫出。

兩種能一筆畫的情況,前者是一個閉環一筆畫,也就是起點和終點是重合的,而後者,則是開環一筆畫,也就是起點位置與終點位置不是同一個位置。

這十幅圖中,有五幅是開環一筆畫圖形,四幅是閉環一筆畫圖形,還有一副是不能一筆畫的圖形。喬閔有足夠的理由相信,那一副不能一筆畫圖形是假的。

沒有和青丘玄華說啥是歐拉定理,隻是和她說明了,其餘九幅圖一筆畫完,隻有這一幅圖是不能一筆畫完的。

青丘玄華神情一震。與喬閔不同,她對於狐族祭祀的基本流程,是非常熟悉的。在祭祀時,狐族祭祀需要以真氣外放,沿著祭圖中線條的流動而變化,真氣在此過程中,要求不絕如縷,深細長勻。這與用一支筆來繪製圖形的過程很相似,不過青丘玄華卻從來沒想到啥一筆畫問題。十幅祭圖一直在自己的空間裝備裏睡大覺呢。

如果喬閔能知道狐族祭祀的基本過程的話,誤判率可以從千分之一降低百萬分之一了。這就是領域內先驗知識對於分類的巨大加持。

站起身來,青丘玄華仔細盯著十幅祭圖來查看,由於圖形極為複雜,足足過了一盞茶時間才把十幅祭圖全部查看完畢。