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


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


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


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


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


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


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


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


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


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


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

章節目錄

閱讀記錄

數學心所有內容均來自互聯網,繁體小說網隻為原作者蔡澤禹的小說進行宣傳。歡迎各位書友支持蔡澤禹並收藏數學心最新章節