早教吧作业答案频道 -->其他-->
已知有向图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=...的网友还看了以下:
设lim(x->X)f(x)=∞,且x->X时,g(x)的主部是f(x)证明lim(x->X)g( 2020-04-26 …
关于高中对数函数的有关问题设g(x)=e(x)(x≤0)=lnx(x>0)1.求g(g(-2))g 2020-06-03 …
关于高等数学的问题就是有个公式d(f/g)=(gdf-fdg)/g^2如果把f换成1的话,那么d( 2020-06-10 …
英文中的疑问否定句e.g.1:Aren’tyouastudent?如果想回答是应该怎麼回答?e.g 2020-06-30 …
设函数F(X)=1/2-1/2SIN2X(1)求函数最小正周期(2)设函数G(x)对任意X属于R, 2020-07-26 …
设函数F(X)=√2/2cos(2x+∏/4)+sin^2x,求函数f(x)的最小正周期2.设函数 2020-08-03 …
设函数F(X)=√2/2cos(2x+∏/4)+sin^2x,求函数f(x)的最小正周期2.设函数 2020-08-03 …
对于正整数k,记g(k)表示k的最大奇数因数,例如g(1)=1,g(2)=1,g(10)=5.设Sn 2020-12-23 …
已知一函数满足x>0时,有g′(x)=2x2>g(x)x,则下列结论一定成立的是()A.g(2)2- 2020-12-23 …
分段函数求导已知g(x)具有二阶连续导函数,且g(0)=1在计算某步时:当x=o时,f'(0)=li 2021-02-10 …