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