无向图的可达矩阵一定是逆矩阵吗
来源:动视网
责编:小OO
时间:2024-10-04 01:37:14
无向图的可达矩阵一定是逆矩阵吗
无向图的可达矩阵不一定是逆矩阵。根据查询相关公开资料得知可达矩阵的概念可以推广到无向图中,只要将无向图的每条边看成是具有相反方向的两条边即可,无向图的邻接矩阵是对称矩阵,其可达矩阵称为连通矩阵。
导读无向图的可达矩阵不一定是逆矩阵。根据查询相关公开资料得知可达矩阵的概念可以推广到无向图中,只要将无向图的每条边看成是具有相反方向的两条边即可,无向图的邻接矩阵是对称矩阵,其可达矩阵称为连通矩阵。

无向图的可达矩阵不一定是逆矩阵。根据查询相关公开资料得知可达矩阵的概念可以推广到无向图中,只要将无向图的每条边看成是具有相反方向的两条边即可,无向图的邻接矩阵是对称矩阵,其可达矩阵称为连通矩阵。
无向图的可达矩阵一定是逆矩阵吗
无向图的可达矩阵不一定是逆矩阵。根据查询相关公开资料得知可达矩阵的概念可以推广到无向图中,只要将无向图的每条边看成是具有相反方向的两条边即可,无向图的邻接矩阵是对称矩阵,其可达矩阵称为连通矩阵。