可达矩阵表示有向图
可达矩阵表示有向图
对于可达矩阵A=(Pij)表示有向图的情况,两个点V1,V2,定义为如果V1到V2存在一条有向通路的话那么P12为1,这没错吧,我想问的是,那条通路一定是有向的吗?(对于无向图是否是任意通路?)那么对于点自身的情况呢,也就是V1到V1是怎样定义,如果V1全部为出度,自身无环,那么P11是0吗,奇怪的是课本对于这情况照样写1,我就不知道V1到V1有哪一条有向通路了?
有谁可以解答
对于可达矩阵A=(Pij)表示有向图的情况,两个点V1,V2,定义为如果V1到V2存在一条有向通路的话那么P12为1,这没错吧,我想问的是,那条通路一定是有向的吗?(对于无向图是否是任意通路?)那么对于点自身的情况呢,也就是V1到V1是怎样定义,如果V1全部为出度,自身无环,那么P11是0吗,奇怪的是课本对于这情况照样写1,我就不知道V1到V1有哪一条有向通路了?
有谁可以解答
数学人气:955 ℃时间:2019-08-20 21:02:30
优质解答
首先图的矩阵表示有三种 一个是无论有向图还是无向图都可以用关联矩阵来表示,另两种矩阵一个叫邻接矩阵,一个叫可达矩阵这两个矩阵必须是在有向图的基础上才可以的.哈哈 我也在复习可达矩阵,也看到了这种情况 对角线...
我来回答
类似推荐
猜你喜欢
- 1已知幂函数f(x)=x^(m^2-2m-3),m属于Z为偶函数,且区间(0,正无穷大)上是单调减函数,求函数f(x)
- 2仿照下列句式,续写句子.生活就是一块调色板,它让我们感受着其中的五彩缤纷;社会____________________________________________.
- 3在比例尺是1:2000000的图上量得两城市间的距离是6厘米,实际距离是多少厘米?
- 4已知F1 F2为椭圆x^2/16+y^2/9=1的两个焦点 过点F2的直线交椭圆于A B 两点 且绝对值AB=5 求绝对值AF1+绝对
- 5在等腰梯形ABCD中,AD平行于BC,对角线AC垂直于BD于点O,AE垂直于BC,DF垂直于BC,AD=4,BC=8,则AE +EF=?
- 6初中语文老师怎么上好作文课
- 7设函数f(x)=2根号3sinxcosx+mcos^2x+n,且f(0)=2+n,其中m,n为常数
- 8“我的钢笔在哪里”怎么用英语翻译?
- 9设随机变量X与Y均服从参数为λ的指数分布,且X与Y相互独立,求Z=X+Y的密度函数
- 10在括号内填上合适的词语:( )的梅花 ( )的泪珠 ( )的桂花