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

问题存在一个由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://www.kaotiyun.com/show/A13i777K

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

计算机408

学硕统考专业

相关试题推荐

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
在协议数据单元中，控制信息所不包括的内容是()。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
下列选项中，不属于网络体系结构所描述的内容是____。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

分泌降钙素的细胞是()
某药物成人剂量为每日2g，小儿剂量为每日每千克体重40mg，小儿体重为15kg。按成人剂量折算，该小儿剂量为（）。
济川煎的配伍中不含
第3—7颈椎前后位摄影时，中心线应
下列不适用于留置的合同是(　　)。
张先生为A上市企业董事，并且在该企业任职．2013年取得以下收入；(1)张先生每月取得工资6000元，12月份取得董事费收入6800元，另外12月取得含税全年一次性奖金36000元；(2)通过拍卖行将一幅珍藏多年的名人字画拍卖。取得收入58000元．当
下列有关证券组合风险的表述,正确的有:()。
在市场经济制度下，货币均衡主要取决于()。
近期，我国批准成立了一些消费金融公司，向个人和家庭提供消费贷款。消费贷款之所以有助于提高居民当前消费水平，是因其能()。
Theidealcompanionmachinewouldnotonlylook,feel,andsoundfriendlybutwouldalsobeprogrammedtobehaveinanagreeable

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

学硕统考专业

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

通过改变载波信号的相位值来表示数字信号1、0的方法是()。

在协议数据单元中，控制信息所不包括的内容是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

下列选项中，不属于网络体系结构所描述的内容是____。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

分泌降钙素的细胞是()

某药物成人剂量为每日2g，小儿剂量为每日每千克体重40mg，小儿体重为15kg。按成人剂量折算，该小儿剂量为（）。

济川煎的配伍中不含

第3—7颈椎前后位摄影时，中心线应

下列不适用于留置的合同是( )。

下列有关证券组合风险的表述,正确的有:()。

在市场经济制度下，货币均衡主要取决于()。

近期，我国批准成立了一些消费金融公司，向个人和家庭提供消费贷款。消费贷款之所以有助于提高居民当前消费水平，是因其能()。

Theidealcompanionmachinewouldnotonlylook,feel,andsoundfriendlybutwouldalsobeprogrammedtobehaveinanagreeable

下列不适用于留置的合同是(　　)。