存在一个由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 55

问题存在一个由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

学硕统考专业

相关试题推荐

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
下列各类存储器中，不采用随机存取方式的是____。
下列选项中，描述浮点数操作速度指标的是____。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现
简述感觉的绝对阈限和差别阈限涵义、意义和差异。

随机试题

美国学者提出的“7S”模型中，“硬性的S”指的是
病人眩晕，CT示左侧桥脑小脑角池内低密度病灶，与脑池形态一致，增强扫描无强化，脑干轻度受压，最可能的诊断为
充血性心力衰竭最常见的诱因是
对合并心脏病病人麻醉的基本要求，下列哪项正确?()
在Excel中，将3、4两行选定，然后进行插入行操作，下面表述正确的是()。
企业通常筹集资金的动因是()。
下列许可证照中应贴印花税票的有()。
下列商业银行贷款类别中，不属于按照贷款保障条件分类的是()。
下列关于质量控制和质量保证的叙述不正确的是()。
要实施扩张性的财政政策，可采取的措施有()。

最新回复(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

学硕统考专业

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]，则k的值至少为()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

下列各类存储器中，不采用随机存取方式的是____。

下列选项中，描述浮点数操作速度指标的是____。

简述感觉的绝对阈限和差别阈限涵义、意义和差异。

美国学者提出的“7S”模型中，“硬性的S”指的是

病人眩晕，CT示左侧桥脑小脑角池内低密度病灶，与脑池形态一致，增强扫描无强化，脑干轻度受压，最可能的诊断为

充血性心力衰竭最常见的诱因是

对合并心脏病病人麻醉的基本要求，下列哪项正确?()

在Excel中，将3、4两行选定，然后进行插入行操作，下面表述正确的是()。

企业通常筹集资金的动因是()。

下列许可证照中应贴印花税票的有()。

下列商业银行贷款类别中，不属于按照贷款保障条件分类的是()。

下列关于质量控制和质量保证的叙述不正确的是()。

要实施扩张性的财政政策，可采取的措施有()。