如下所示的有向图,回答下面问题:
(1)该图是强连通的吗?若不是,给出强连通分量。
(2)请给出图的邻接矩阵和邻接表表示。
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...
用户登录可进行刷题及查看答案
答案:(1) 是强连通图 (2) 邻接矩阵和邻接表为:
登录后提交答案