第一百七十七章 拉普拉斯矩陣（圖論）

　　拉普拉斯知道了研究圖的重要性，但是對(duì)于圖的表示，需要有一個(gè)確定的方法。

　　如何才能用一串?dāng)?shù)字，來(lái)表示圖？

　　確定的數(shù)字，就是說(shuō)明這樣的圖，而不會(huì)有混淆，或者兩個(gè)看似不同的圖，可以看成是相同的。

　　之后，圖之間的運(yùn)算，值需要用這串?dāng)?shù)字來(lái)運(yùn)算，就可以輕松實(shí)現(xiàn)。哪怕過(guò)程難，但也是精確確定的。

　　拉普拉斯開始使用矩陣的方式來(lái)確定圖。

　　一個(gè)圖，上面標(biāo)好序號(hào)，這些序號(hào)，與那些序號(hào)連接就可以確定。

　　確定之后，寫在矩陣中，相連用1表示，沒有聯(lián)系用0表示。

　　如果是序號(hào)2節(jié)點(diǎn)和4節(jié)點(diǎn)向量，那在這個(gè)矩陣中的2行4列，和4行2列都是用1來(lái)表示的。

　　之后，一個(gè)只含0和1的矩陣就出現(xiàn)了，它可以表示出當(dāng)下圖的一切情況。

　　對(duì)于矩陣，第一時(shí)間肯定是計(jì)算特征值，之后就會(huì)出現(xiàn)特征數(shù)這樣的重要信息。

　　之后就可以以此特征數(shù)來(lái)表示這些矩陣，之后就可以讓不同的矩陣之間進(jìn)行計(jì)算，而且可以進(jìn)行分類，同特征的圖，可以分成一類，名字就叫做同特征類圖。