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

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/08/05 19:48:21

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

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

有向图G顶点的定义为V={ v 0,v1,v2,v3 },若TD（v0）=n0,TD（v1）=n1,TD（v2）=n2, 两个速度物理公式2×v1×v2÷（v1+v2）与（v1+v2）÷2有什么区别? 一水平面上有ABC三个点,AB=L,角CBA=α,甲质点由A向B以速度v1匀速运动,质点乙由B向C以v2的速度匀速运动, 风速向V1,某人骑自行车速度向V2,则逆风而行此人所感觉到的风速为?为什么不是|向V1|-|向V2| 题如下：特快列车甲以速率v1行驶,司机突然发现在正前方距甲车s处有列车乙正以速率v2（v2＜v1）向同一方向运动.为使甲客车甲以速度V1行驶,司机突然发现前方距甲车S处有货车乙正以速度V2（V2＜V1）向同一方向匀速行驶.为是甲,乙两车不想火车A以速度v1匀速行驶，司机发现正前方同一轨道上相距s处有另一火车B沿同方向以速度v2（对地，且v2＜v1）做匀速运动 ..囧RZ..将 L/(V2-V1)+L/(V1+V2)=T变化为 V2=?的形式（即：用含有L,V1,T的代数式表示V 【急】理想气体向真空膨胀,其体积从V1增大到V2,则体系做功为? 物体在时间t内从A点向B点作匀加速直线运动.设经过A点的速度为v1,经过B点的速度为v2, 客车甲以速度v1行驶,司机突然发现前方距甲车s处有货车乙正以速度v2(v2＜v1)向同一方向匀速运行.为使甲乙两车不相撞火车以速度v1匀速行驶，司机发现前方同轨道上相距s处有另一列火车沿同方向以速度v2（对地、且v1＞v2）做匀速运动，司机