作业帮 > 综合 > 作业

可达矩阵怎么求?(A+I)中A和I指什么?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/29 16:41:33
可达矩阵怎么求?(A+I)中A和I指什么?
可达矩阵怎么求?(A+I)中A和I指什么?
A = (aij)
若结点Vi与Vj有边连接, aij=1, 否则 aij=0
I 是单位矩阵, 即主对角线上都是1, 其余都是0 的方阵
可达矩阵 =
(A+I) + (A+I)^2 + (A+I)^3 + ...
矩阵运算是布尔运算
再问: A^2具体怎么算啊?
再答: 矩阵的乘法运算规则, 只不过 1+1 = 1 (布尔运算)