（1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。 
(2) 邻接矩阵和邻接表为：
（简答题）
如下所示的有向图，回答下面问题： 
（1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
正确答案
(1) 是强连通图
(2) 邻接矩阵和邻接表为：
(2) 邻接矩阵和邻接表为：答案解析
略
相似试题
（单选题）
下面有向图所示的拓扑排序的结果序列是（）。
（简答题）
如下图所示的有向网图，利用Dijkstra算法求从顶点v1到其他各顶点的最短路径。
（简答题）
已知有向图如下所示，请写出该图所有的拓扑序列。
（简答题）
对于下图所示的带权有向图，求从源点v1到其他各顶点的最短路径。
（填空题）
从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。
（简答题）
在如图所示的电路中，试分析电路图，回答下列问题。 1、74LS138的作用是什么？ 2、74LS138在什么条件下才工作？ 3、RAM的地址范围是多少？
（简答题）
一个蜜蜂在如下图所示的蜂窝里爬行，开始时蜜蜂在下图的1的位置，它每次可以向右、斜下或斜上爬行一格。请编程序求该蜜蜂由1爬到20处共有多少条路线。 提示：爬到20的路线条数=爬到19的路线条数+爬到18的路线条数
（单选题）
分析如下所示的HTML页面代码，要实现每1秒钟刷新时钟显示，应在下划线处添加的代码是（）。
（单选题）
如下图所示的是（）。
