拉普拉斯知道了研究图的重要性,但是对于图的表示,需要有一个确定的方法。
如何才能用一串数字,来表示图?
确定的数字,就是说明这样的图,而不会有混淆,或者两个看似不同的图,可以看成是相同的。
之后,图之间的运算,值需要用这串数字来运算,就可以轻松实现。
哪怕过程难,但也是精确确定的。
拉普拉斯开始使用矩阵的方式来确定图。
一个图,上面标好序号,这些序号,与那些序号连接就可以确定。
确定之后,写在矩阵中,相连用1表示,没有联系用0表示。
如果是序号2节点和4节点向量,那在这个矩阵中的2行4列,和4行2列都是用1来表示的。
之后,一个只含0和1的矩阵就出现了,它可以表示出当下图的一切情况。
对于矩阵,第一时间肯定是计算特征值,之后就会出现特征数这样的重要信息。
之后就可以以此特征数来表示这些矩阵,之后就可以让不同的矩阵之间进行计算,而且可以进行分类,同特征的图,可以分成一类,名字就叫做同特征类图。
喜欢数学心请大家收藏:(aiquwx)数学心
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:聊天群:开局获得赛亚人血脉 重生79,离婚后知青老婆她后悔了 糟了,那妖女也重生了! 重生1961,开局相亲对象就被截胡! 带白月光回家,我离婚你悔啥? 和扶弟魔老婆离婚后,我送她全家升天 弃我选白月光?我离婚你疯什么! 直播科普帝皇铠甲,国家疯狂打榜 死亡来信 CS:不是,你的残局靠请神啊? 系统盯上龙椅后,公主天天作死 一本杂录 苟在末日,独自修仙 要离婚你高冷,再婚又发疯? 我与仙子不两立 末世降临:我招收下属,获得百倍物资 全家逼我离婚,现在后悔有用么 重回97:你说青花瓷是破烂,三毛一斤卖不 从流民到皇帝,朕这一生如履薄冰 离婚后,傅先生对她俯首称臣