如下所示的有向图，回答下面问题：
（1）该图是强连通的吗？若不是，给出强连通分量。
（2）请给出图的邻接矩阵和邻接表表示。
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
是
(1) 是
(2)
0 1 0 1 1->2->4
0 0 1 0 2->3
1 0 0 0 3->1
0 0 1 0 4->3
1 2 3 4
1 0 1 0 1 1->2->4
2 0 0 1 0 2->3
3 1 0 0 0 3->1
4 0 0 1 0 4->3
111
是强连通的
0101
0010
1000
1->2->4
2->3
3->1
4->3
1
100
124
23
31
43
1）是
2）邻接表：
邻接矩阵：
0 1 0 1
0 0 1 0
1 0 0 0
是强连通图
(1)是（2）
v1->v2->v4
v2->v3
v3->v1
v4->v3
(1)是 （2）
强连通的定义
Junkman 回复 Junkman： 手误......
1、是强连通图
2、
邻接矩阵
邻接表
答案：(1) 是强连通图 &nbs...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案