首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
存在一个由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,下面选项中哪个是该图的强连通分量( )。
存在一个由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,下面选项中哪个是该图的强连通分量( )。
admin
2019-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题库学硕统考专业分类
0
计算机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
)