早教吧作业答案频道 -->其他-->
已知有向图G的邻接矩阵为A=01010011110011101画出图G并说出此图有几条边.2v1到v3,v4到v2长为3的通路有多少条?v1到自身长为3的回路有多少条?3此图是强连通还是单向连通图?
题目详情
已知有向图G的邻接矩阵为A= 0101 0011 1100 1110
1 画出图G并说出此图有几条边.
2 v1到v3,v4到v2长为3的通路有多少条?v1到自身长为3的回路有多少条?
3 此图是强连通还是单向连通图?
1 画出图G并说出此图有几条边.
2 v1到v3,v4到v2长为3的通路有多少条?v1到自身长为3的回路有多少条?
3 此图是强连通还是单向连通图?
▼优质解答
答案和解析
(1)
(2)
3 4 2 2
A*A*A= 1 3 2 4
3 3 3 1
3 4 4 3
v1到v3通路有2条,v4到v2长为3的通路有4条,v1到自身长为3的回路有3条
(3) 强连通,G中的顶点到其他任意的顶点都可达.
(2)
3 4 2 2
A*A*A= 1 3 2 4
3 3 3 1
3 4 4 3
v1到v3通路有2条,v4到v2长为3的通路有4条,v1到自身长为3的回路有3条
(3) 强连通,G中的顶点到其他任意的顶点都可达.
看了 已知有向图G的邻接矩阵为A=...的网友还看了以下：
一、·...1÷9＝0.12÷9＝0.23÷9＝0.34÷9＝0.4观察上面的结果,你发现了什么? 2020-04-09 …
a1=(1,-1,0),a2=(2,1,t),a3=(3,1,2)当t=多少.线性相关a1=(1, 2020-05-13 …
关于线性代数行列式的一道证明题!2 1 0 … 0 01 2 1 … 0 00 1 2 … 0 0 2020-05-16 …
体育课上,老师对七年级的男生进行了测试.每人投10球,以进5个为标准,超过记正,不足记负,其中10 2020-06-10 …
4下列将二进制数（1010）2转换成十进制数的算式中,正确的是A1*10^3+0*10^2+1*1 2020-07-09 …
N个一样的球,放到M个有编号的箱子里,有多少种放法?举例N=3,M=2,有4种方法：3,0,；2, 2020-07-14 …
已知道2[√X+√(Y-1)+√(Z-2)]=X+Y+Z,求X,Y,Z2[√X+√(Y-1)+√(Z 2020-11-01 …
直接写出得数7.98+0.3=5-2.6=1.4×0.5=3.2÷0.16=1÷0.25=0.7×0 2020-11-19 …
直接写出得数．0.2×25=3.5÷0.05=0.6×0.7=3÷6=0.48÷0.6=1.5×0. 2020-11-19 …
已知空间中三点A(1,0,0),B(2,1,-1),C(0,-1,2)则点C到直线AB的距离为何必打 2020-12-04 …