拉普拉斯知道了研究图的重要性,但是对于图的表示,需要有一个确定的方法。
如何才能用一串数字,来表示图?
确定的数字,就是说明这样的图,而不会有混淆,或者两个看似不同的图,可以看成是相同的。
之后,图之间的运算,值需要用这串数字来运算,就可以轻松实现。哪怕过程难,但也是精确确定的。
拉普拉斯开始使用矩阵的方式来确定图。
一个图,上面标好序号,这些序号,与那些序号连接就可以确定。
确定之后,写在矩阵中,相连用1表示,没有联系用0表示。
如果是序号2节点和4节点向量,那在这个矩阵中的2行4列,和4行2列都是用1来表示的。
之后,一个只含0和1的矩阵就出现了,它可以表示出当下图的一切情况。
对于矩阵,第一时间肯定是计算特征值,之后就会出现特征数这样的重要信息。
之后就可以以此特征数来表示这些矩阵,之后就可以让不同的矩阵之间进行计算,而且可以进行分类,同特征的图,可以分成一类,名字就叫做同特征类图。