题目内容
(请给出正确答案)
[主观题]
有向图8-40的强连通分量为()。A、B、C、D、
有向图8-40的强连通分量为()。A、B、C、D、
有向图8-40的强连通分量为()。
A、
B、
C、
D、
提问人:网友13***002
发布时间:2022-01-07
有向图8-40的强连通分量为()。
A、
B、
C、
D、
以下有关连通分量的说法中,正确的是_________。
A.连通分量是有向图中的极小连通子图
B.连通分量是无向图中的极小连通子图
C.连通分量是有向图中的极大连通子图
D.连通分量是无向图中的极大连通子图
一个有向图如图8-45所示。试问:
(1)它是强连通图吗?如果不是,画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!