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