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

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

学硕统考专业

相关试题推荐

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
下列各类存储器中，不采用随机存取方式的是____。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高?
E-mail中的存取协议IMAP与POP3协议的差别包括()。
从逻辑上分析，同时效度和预测效度的主要差别是()

随机试题

现在有一种倾向，将计算机里的数据错当成智慧。
人体生理学的任务是阐明（）
汉天子，我丈人行也。丈人：
孕2月孕妇，平时体健，昨晚始下腹痛伴出血，量多，今日出血仍多并感头晕。眼花，来医院途中昏倒。急救入院，检查：外阴有大量血迹，阴道内积血块，宫颈口开，内可触及软性胚胎组织。宫体2月妊娠大小，面色苍白，血压9．3／7．3kPa(70／50mmHg)，脉搏120
王女士，50岁，右乳癌根治术后上肢活动受限。护士指导其患侧肢体康复锻炼，应达到的目的是
构建数据清单的要求主要有()。
根据行政复议法律制度的规定，下列情形行政复议机关不能进行调解的是()。
在签订共用设施设备外包管理合同时要注意保证签约主体与()一致。
党的十八大强调，科技创新是提高社会生产力和综合国力的战略支撑，必须摆在国家发展全局的核心位置。要坚持走中国特色自主创新道路，就要
ThepolicestoppedmetheotherdayasIwasdrivinghome,becauseIwasexceedingthespeed______.

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

学硕统考专业

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

有效容量为128KB的Cache，每块16字节，8路组相联。字节地址为1234567H的单元调入该Cache，其Tag应是()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

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

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

从逻辑上分析，同时效度和预测效度的主要差别是()

现在有一种倾向，将计算机里的数据错当成智慧。

人体生理学的任务是阐明（）

汉天子，我丈人行也。丈人：

王女士，50岁，右乳癌根治术后上肢活动受限。护士指导其患侧肢体康复锻炼，应达到的目的是

构建数据清单的要求主要有()。

根据行政复议法律制度的规定，下列情形行政复议机关不能进行调解的是()。

在签订共用设施设备外包管理合同时要注意保证签约主体与()一致。

党的十八大强调，科技创新是提高社会生产力和综合国力的战略支撑，必须摆在国家发展全局的核心位置。要坚持走中国特色自主创新道路，就要

ThepolicestoppedmetheotherdayasIwasdrivinghome,becauseIwasexceedingthespeed______.