题目内容
（请给出正确答案）
[主观题]
有向图8-40的强连通分量为()。A、B、C、D、
有向图8-40的强连通分量为（)。A、B、C、D、
有向图8-40的强连通分量为()。
A、
B、
C、
D、
如搜索结果不匹配，请 联系老师 获取答案
一个有向图如图8-45所示。试问：
(1)它是强连通图吗？如果不是，画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
更多“有向图8-40的强连通分量为()。A、B、C、D、”相关的问题
第1题
一个有向图如图8-45所示。试问：(1)它是强连通图吗?如果不是，画出它的强连通分量。(2)分别给出经
一个有向图如图8-45所示。试问：（1)它是强连通图吗？如果不是，画出它的强连通分量。（2)分别给出经
点击查看答案
第2题
在如图8-1所示的有向图中：(1)该图是强连通的吗?若不是，给出其强连通分量。(2)请给出该图的所有
在如图8-1所示的有向图中：（1)该图是强连通的吗？若不是，给出其强连通分量。（2)请给出该图的所有
点击查看答案
在如图8-1所示的有向图中：
(1)该图是强连通的吗？若不是，给出其强连通分量。
(2)请给出该图的所有简单路径及有向环。
(3)请给出每个顶点的入度和出度。
(4)请给出该图的邻接矩阵、邻接表、逆邻接表和十字链表。
第3题
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个().
若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该有向图是个（).
点击查看答案
A、有根有向图
B、强连通图
C、含有多个人度为0的顶点的图
D、含有顶点数大于1的强连通分量
第5题
下列说法中不正确的有________。
A.n个顶点的无向连通图的边数为 n(n-1)
B.图的广度优先遍历过程是一个递归过程
C.n个顶点的有向完全图的弧数为 n(n-1)
D.有向图的强连通分量是有向图的极大强连通子图
第10题
下列叙述中正确的是（）。
A.连通分量是无向图中的极小连通子图
B.生成树是连通图的一个极大连通子图
C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧
D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边
