logo - 刷刷题
下载APP
【简答题】

如下所示的有向图，回答下面问题：

（1）该图是强连通的吗？若不是，给出强连通分量。
（2）请给出图的邻接矩阵和邻接表表示。

题目标签：邻接矩阵连通分量强连通
举报
相关题库：数据结构题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】有n个顶点的强连通有向图G至少有( )条边
A.
n-1
B.
n
C.
n+1
D.
n(n-1)/2
查看完整题目与答案

【判断题】强连通有向图一定是单侧连通的．
A.
正确
B.
错误
查看完整题目与答案

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案

【单选题】一个有n个结点的图,最少有( )个连通分量
A.
0
B.
1
C.
n
D.
n-1
查看完整题目与答案

【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案

【单选题】图 的邻接矩阵为( )。
A.
;
B.
;
C.
;
D.
。
查看完整题目与答案

【判断题】无向图的邻接矩阵是对称的,有向图的邻接矩阵一定是不对称的。
A.
正确
B.
错误
查看完整题目与答案

【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案

【判断题】一个连通图的连通分量就是它自己。( )
A.
正确
B.
错误
查看完整题目与答案

【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案