存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

admin2019-12-10 74

问题存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

选项 A、0-1-4
B、3-5-6
C、0-1-6-7
D、1-4-3

答案C

解析先画出图，即可得出答案。

转载请注明原文地址:https://kaotiyun.com/show/A13i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

计算机系统中存储器为何采用分级结构?
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
指令系统中设置多种不同的寻址方式，可以()。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
在不同网络节点的对等层之间通信需要的是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

随机试题

A．易寒B．易热C．易虚D．易实E．易愈小儿具有“稚阳未充”的特点，患病
“年底总人口数”指标的时间序列属于()。
在欣赏《广陵散》这首作品前，某教师声情并茂地给学生讲述了这部作品背后的历史事件——聂政刺韩王。战国聂政的父亲为韩王铸剑，因延误日期而惨遭杀害，聂政立志为父亲报仇，人山学琴十年，练得一手绝技，在韩国声名鹊起。韩王召唤他进宫演奏，聂政抓住机会刺杀了韩王，完成了
被称为“幼儿园之父”的是()
如今，许多官员把“成长进步”仅仅理解成升官晋级，把有没有“干事劲头”维系在何时“晋升铺排”上，岂不是违反了自己的誓言，抛弃了自己的承诺，落后于时代了吗?我们一方面鼎力进行道德教育、理想信念教育，另一方面却在某些体系体例上强化当官、掌权意识，强化官大一级压死
以各军兵力战损数量为判断依据，三大战役激烈度最强的是：
将下列句子组成一段逻辑连贯、语言流畅的文字，排列顺序最合理的是()。①五千年来中国人做的最为一致的梦就是强国梦。②有一首歌里就唱到：五千年的风和雨，藏了多少梦。③中华民族是一个有梦想且为梦想而不断开拓的民族。④在这个强国梦的激励下，中国历史上先
DerSohnvonmeinemVateristmein______.
Alisonclosedthedoorofhersmallflatandputdownherbriefcase.Asusual,shehadbroughtsomeworkhomefromthetravelag
Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyourme

最新回复(0)

存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

计算机408

学硕统考专业

计算机系统中存储器为何采用分级结构?

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

指令系统中设置多种不同的寻址方式，可以()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

在不同网络节点的对等层之间通信需要的是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

A．易寒B．易热C．易虚D．易实E．易愈小儿具有“稚阳未充”的特点，患病

“年底总人口数”指标的时间序列属于()。

被称为“幼儿园之父”的是()

以各军兵力战损数量为判断依据，三大战役激烈度最强的是：

DerSohnvonmeinemVateristmein______.

Alisonclosedthedoorofhersmallflatandputdownherbriefcase.Asusual,shehadbroughtsomeworkhomefromthetravelag

Whenyouspeakonthetelephone,youcannotuseyourfacial(面部的)expression,eyecontactandgesturestohelpcommunicateyourme