第一百七十七章 拉普拉斯矩陣(圖論)_數學心_思兔 
思兔 > 綜合其他 > 數學心 > 第一百七十七章 拉普拉斯矩陣(圖論)

第一百七十七章 拉普拉斯矩陣(圖論)(1 / 1)

拉普拉斯知道了研究圖的重要性,但是對於圖的表示,需要有一個確定的方法。

如何才能用一串數字,來表示圖?

確定的數字,就是說明這樣的圖,而不會有混淆,或者兩個看似不同的圖,可以看成是相同的。

之後,圖之間的運算,值需要用這串數字來運算,就可以輕鬆實現。哪怕過程難,但也是精確確定的。

拉普拉斯開始使用矩陣的方式來確定圖。

一個圖,上麵標好序號,這些序號,與那些序號連接就可以確定。

確定之後,寫在矩陣中,相連用1表示,沒有聯係用0表示。

如果是序號2節點和4節點向量,那在這個矩陣中的2行4列,和4行2列都是用1來表示的。

之後,一個隻含0和1的矩陣就出現了,它可以表示出當下圖的一切情況。

對於矩陣,第一時間肯定是計算特征值,之後就會出現特征數這樣的重要信息。

之後就可以以此特征數來表示這些矩陣,之後就可以讓不同的矩陣之間進行計算,而且可以進行分類,同特征的圖,可以分成一類,名字就叫做同特征類圖。

喜歡數學心請大家收藏101novel.com數學心101novel.com更新速度全網最快。



最新小说: 懿乾宮 開局即大帝,就你讓我赴三年之約? 重生60:退婚你提的,我選女知青你哭什麼 斬神:法則之神 落域 神洲異事錄 人在當代當龍套,係統咋就靈氣複蘇了? 我,玄學大佬,靠算卦橫掃豪門! 創建救世組織,全網直播收容 死後才知,我是瘋批權臣白月光