可达矩阵表示有向图对于可达矩阵A=（Pij）表示有向图的情况,两个点V1,V2,定义为如果V1到V2存在一条有向通路的话

mhjy5212022-10-04 11:39:541条回答

可达矩阵表示有向图
对于可达矩阵A=（Pij）表示有向图的情况,两个点V1,V2,定义为如果V1到V2存在一条有向通路的话那么P12为1,这没错吧,我想问的是,那条通路一定是有向的吗?（对于无向图是否是任意通路?）那么对于点自身的情况呢,也就是V1到V1是怎样定义,如果V1全部为出度,自身无环,那么P11是0吗,奇怪的是课本对于这情况照样写1,我就不知道V1到V1有哪一条有向通路了?
有谁可以解答

已提交，审核后显示！提交回复

做人要清高共回答了19个问题 | 采纳率84.2%: 首先图的矩阵表示有三种一个是无论有向图还是无向图都可以用关联矩阵来表示,另两种矩阵一个叫邻接矩阵,一个叫可达矩阵这两个矩阵必须是在有向图的基础上才可以的.哈哈我也在复习可达矩阵,也看到了这种情况对角线都是1 可达矩阵就是这样自身都是默认可以到自身的默认都是1的所以你只要按照常理先把可达矩阵画出来然后把对角线都置成1就可以了,就是默认V1可以到达V1 V2 可以到达V2 V3 可以到达V3 等等; 1年前

试根据给定的系统结构有向图,写出系统的要素集合S、二元关系集合 ,建立邻接矩阵A、可达矩阵M及缩减矩阵 林紫鸳1年前1: 胖胖的菜青虫共回答了11个问题 | 采纳率100%

http://wenku.baidu.com/view/4c0646eeb8f67c1cfad6b8f1.html 答案

1年前查看全部

什么是可达矩阵,我只学过高数,线代,没学过离散. 石俊杰1年前2: 曾杰作共回答了21个问题 | 采纳率85.7%

可达矩阵是判别一个有向图是否为强连通图或弱连通图的有效工具.利用布尔矩阵的运算性质给出了计算有向图可达矩阵的方法,该方法计算简便.

1年前查看全部

可达矩阵可达矩阵用来计算什么的？ 风独1年前2: 149776108 共回答了16个问题 | 采纳率87.5%

在多个向量中从向量Si到向量Sj共有多少种方法可以走通.如果没有方法可以走通,则该向量组不是可达矩阵,否则即为可达矩阵

1年前查看全部

可达矩阵表示有向图对于可达矩阵A=（Pij）表示有向图的情况,两个点V1,V2,定义为如果V1到V2存在一条有向通路的话

共1条回复

相关推荐

大家在问