拉普拉斯知道了研究圖的重要性,但是對於圖的表示,需要有一個確定的方法。
如何才能用一串數字,來表示圖?
確定的數字,就是說明這樣的圖,而不會有混淆,或者兩個看似不同的圖,可以看成是相同的。
之後,圖之間的運算,值需要用這串數字來運算,就可以輕鬆實現。哪怕過程難,但也是精確確定的。
拉普拉斯開始使用矩陣的方式來確定圖。
一個圖,上麵標好序號,這些序號,與那些序號連接就可以確定。
確定之後,寫在矩陣中,相連用1表示,沒有聯係用0表示。
如果是序號2節點和4節點向量,那在這個矩陣中的2行4列,和4行2列都是用1來表示的。
之後,一個隻含0和1的矩陣就出現了,它可以表示出當下圖的一切情況。
對於矩陣,第一時間肯定是計算特征值,之後就會出現特征數這樣的重要信息。
之後就可以以此特征數來表示這些矩陣,之後就可以讓不同的矩陣之間進行計算,而且可以進行分類,同特征的圖,可以分成一類,名字就叫做同特征類圖。
如何才能用一串數字,來表示圖?
確定的數字,就是說明這樣的圖,而不會有混淆,或者兩個看似不同的圖,可以看成是相同的。
之後,圖之間的運算,值需要用這串數字來運算,就可以輕鬆實現。哪怕過程難,但也是精確確定的。
拉普拉斯開始使用矩陣的方式來確定圖。
一個圖,上麵標好序號,這些序號,與那些序號連接就可以確定。
確定之後,寫在矩陣中,相連用1表示,沒有聯係用0表示。
如果是序號2節點和4節點向量,那在這個矩陣中的2行4列,和4行2列都是用1來表示的。
之後,一個隻含0和1的矩陣就出現了,它可以表示出當下圖的一切情況。
對於矩陣,第一時間肯定是計算特征值,之後就會出現特征數這樣的重要信息。
之後就可以以此特征數來表示這些矩陣,之後就可以讓不同的矩陣之間進行計算,而且可以進行分類,同特征的圖,可以分成一類,名字就叫做同特征類圖。