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

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

学硕统考专业

相关试题推荐

实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
下列叙述中，不符合m阶B树定义要求的是____。

随机试题

(2008年)点沿轨迹已知的平面曲线(见图4—36)运动时，其速度大小不变，加速度a应为()。
以下对转让信用证的表述中，错误的是()。
如果用于资本项目，敏感性分析：
乙公司的流动资产由速动资产和存货组成，年末流动资产为70万元，年末流动比率为2，年末速动比率为l，则年末存货余额为()万元。
在市场经济条件下，决定物业租金水平高低的因素是()。
党的十九大报告要求：加快社会治安防控体系建设，依法打击和惩治黄赌毒黑拐骗等违法犯罪活动，保护人民的：
《九章律》
设3阶对称矩阵A的特征向量值λ1＝1，λ2＝2，λ3＝－2，又α＝(1，－l，1)T是A的属于λ1的一个特征向量．记B＝A5－4A3＋E，其中E为3阶单位矩阵．(I)验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；(Ⅱ)求矩阵B．
下列各种方法中，哪一种方法不能解除死锁?()
Accordingtoa【B1】______,about25percentofcollegestudentshaveapart-timejob.Bytheupcomingsummervacation,thisfigur

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

学硕统考专业

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是()。

某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是____。

下列叙述中，不符合m阶B树定义要求的是____。

(2008年)点沿轨迹已知的平面曲线(见图4—36)运动时，其速度大小不变，加速度a应为()。

以下对转让信用证的表述中，错误的是()。

如果用于资本项目，敏感性分析：

乙公司的流动资产由速动资产和存货组成，年末流动资产为70万元，年末流动比率为2，年末速动比率为l，则年末存货余额为()万元。

在市场经济条件下，决定物业租金水平高低的因素是()。

党的十九大报告要求：加快社会治安防控体系建设，依法打击和惩治黄赌毒黑拐骗等违法犯罪活动，保护人民的：

《九章律》

设3阶对称矩阵A的特征向量值λ1＝1，λ2＝2，λ3＝－2，又α＝(1，－l，1)T是A的属于λ1的一个特征向量．记B＝A5－4A3＋E，其中E为3阶单位矩阵．(I)验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；(Ⅱ)求矩阵B．

下列各种方法中，哪一种方法不能解除死锁?()

Accordingtoa【B1】______,about25percentofcollegestudentshaveapart-timejob.Bytheupcomingsummervacation,thisfigur