早教吧作业答案频道 -->其他-->
已知有向图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=...的网友还看了以下：
化学中和滴定甲基橙的变色范围是3.1到4.4可是中和反应的ph是7那溶液如果PH是5.5的时候又是 2020-04-27 …
、3Fe3O4+28HNO3===9Fe(NO3)3+NO+14H20Fe升(3*1/3)*3N降 2020-05-13 …
3Fe3O4+28HNO3===9Fe(NO3)3+NO+14H20Fe升(3*1/3)*3N降3 2020-05-14 …
在计算性状分离比时,(a:b)^n怎么算?如(3:1)^2=(3:1)*(3:1)=9:3:3:1 2020-05-14 …
盐酸滴定氢氧化钠用甲基橙指示剂为什么测定结果不会偏高?甲基橙是3.1到4.41,应该是酸滴过量才会 2020-05-16 …
求过点A(3,1)到直线3x-4y=1的距离 2020-06-04 …
当a变化时,点p(3,1)到动直线(a+1)x+(a-2)y+3a+3=0的距离的最大值 2020-06-06 …
求点P(2,3,-1)到直线2x-2y+z+3=03x-2y+2z+17=0的距离能告诉我过程吗? 2020-07-06 …
复变函数问题大学数学∫c(1+z^5)dz=?其中C是由点z1=-1沿曲线y=x^3复变函数问题大学 2020-11-01 …
借款费用资本化期间的确认有例题2007.4.1开始建造工程，同时借入借款，该工程于2008.12.3 2020-12-01 …