长江书屋

第一百七十七章 拉普拉斯矩阵图论(第1页)

天才一秒记住【长江书屋】地址:https://www.cjshuwu.com

拉普拉斯知道了研究图的重要性,但是对于图的表示,需要有一个确定的方法。

如何才能用一串数字,来表示图?

确定的数字,就是说明这样的图,而不会有混淆,或者两个看似不同的图,可以看成是相同的。

之后,图之间的运算,值需要用这串数字来运算,就可以轻松实现。

哪怕过程难,但也是精确确定的。

拉普拉斯开始使用矩阵的方式来确定图。

一个图,上面标好序号,这些序号,与那些序号连接就可以确定。

确定之后,写在矩阵中,相连用1表示,没有联系用0表示。

如果是序号2节点和4节点向量,那在这个矩阵中的2行4列,和4行2列都是用1来表示的。

之后,一个只含0和1的矩阵就出现了,它可以表示出当下图的一切情况。

对于矩阵,第一时间肯定是计算特征值,之后就会出现特征数这样的重要信息。

之后就可以以此特征数来表示这些矩阵,之后就可以让不同的矩阵之间进行计算,而且可以进行分类,同特征的图,可以分成一类,名字就叫做同特征类图。

喜欢数学心请大家收藏:()数学心

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)




新书推荐

赤骨天梯重生之都市邪仙漫兽竞技场传奇篮神九龙吞珠绝世保安当反派绑定了女主系统抢救大明朝影后重生:厉先生撩妻成瘾事业脑咸鱼在八零师妹疯癫一笑,对方生死难料我的未婚妻是主播韶光艳豪门拖油瓶,我靠画符爆红全网万界时空穿越者NBA禁区推土机绝色占卜师:爷,你挺住!是他唯一的光懒妻教育得当,三胞胎有事就喊爹龙符武林店小二大话之神(系统)当幸运值为max时神农别闹太古神王