离散数学,图的矩阵表示

发布网友发布时间：2022-04-26 08:47

共1个回答

热心网友时间：2022-06-26 01:45

先写出图的邻接矩阵A
求出A^2,A^3,A^4,A^5
（1）初级回路：A，A^2,A^3,A^4中主对角线上元素的和
（2）A^4中第1行第2列的元素
A^5中第1行第1列的元素
（3）v1,v3,v4
（4）A+A^2+A^3+A^4
然后将所有非0元素改为1就是可达矩阵

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com