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

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

学硕统考专业

相关试题推荐

系统总线中地址线的功能是用于选择()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
UNIX系统中，输入／输出设备看作是()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

患者，女，46岁。头晕无力，胃脘部坠胀不适已1年余，近1周加重。伴少气倦怠，面色萎黄，纳呆食少，食后腹胀，大便溏，舌淡苔白，脉细弱。x线检查见胃下垂。临床辨证是
男，28岁。牙龈疼痛，自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。如果明确诊断，首选的治疗药物是
施工人员对涉及结构安全的试块、试件以及有关材料，应当在()的监督下现场取样，并送具有相应资质等级的质量检测单位进行检测。
在实际应用中，债券到期收益率并不能准确地反映债券的实际价值。
投资期分析把债券互换各个方面的回报率分解为四个组成部分，其中具有确定性风险的是(　　)。
以下选项中可以作为保证人的是()。
某甲向银行取款时，银行工作人员因点钞失误多付给10000元。甲以这10000元作本钱经商，获利5000元，其中2000元为其劳务管理费用成本。一个月后银行发现了多付款的事实，要求甲退回，甲不同意。下列有关该案的表述中正确的是（）。
在加强党的执政能力建设中，始终贯穿其中的是()
下面关于虚函数的描述中正确的是()。
WhichofthefollowingfactorsdoesNOTcontributetotheformationofnewpronunciation?

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

学硕统考专业

系统总线中地址线的功能是用于选择()。

UNIX系统中，输入／输出设备看作是()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

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

患者，女，46岁。头晕无力，胃脘部坠胀不适已1年余，近1周加重。伴少气倦怠，面色萎黄，纳呆食少，食后腹胀，大便溏，舌淡苔白，脉细弱。x线检查见胃下垂。临床辨证是

男，28岁。牙龈疼痛，自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。如果明确诊断，首选的治疗药物是

施工人员对涉及结构安全的试块、试件以及有关材料，应当在()的监督下现场取样，并送具有相应资质等级的质量检测单位进行检测。

在实际应用中，债券到期收益率并不能准确地反映债券的实际价值。

投资期分析把债券互换各个方面的回报率分解为四个组成部分，其中具有确定性风险的是( )。

以下选项中可以作为保证人的是()。

在加强党的执政能力建设中，始终贯穿其中的是()

下面关于虚函数的描述中正确的是()。

WhichofthefollowingfactorsdoesNOTcontributetotheformationofnewpronunciation?

投资期分析把债券互换各个方面的回报率分解为四个组成部分，其中具有确定性风险的是(　　)。