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

问题存在一个由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://jikaoti.com/ti/tqDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在下列信息中，与Cache命中率无关的是()。
出现下列的情况可能导致死锁的是()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
某二叉树的先序和后序序列正好相反，则该二叉树一定是()。
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
下列说法中不正确的是()。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

随机试题

不同的商店销售不同的商品，商店与商品的关系是()
既能清气分实热又能退蒸的药是
患儿，女，10岁。发现右下腹部肿物10天入院。肿物如手拳大小，无腹水，AFP升高。其预后如何
使岩石在原地发生化学变化逐渐破坏并产生新矿物的作用是()。
从基础底面到屋顶完全断开的变形缝是()。
“预收账款”科目的借方反映()。
不正确的接受名片的做法是()
阅读材料，回答问题。材料一：共享单车作为共享经济的新兴事物，以其健康、环保、便捷等优势，直接改变了很多人的出行方式，受到广大用户的青睐，它随时取用和停车的“无桩”理念在给市民带来极大便利的同时，也出现了乱停乱放、恶意破坏、打码骗局、上“私锁”据为
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience．Thelecturerspe
Startingthismonth,roughlyonequarteroftheworld’spopulationwilllosesleepandgainsunlightastheysettheirclocksah

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

学硕统考专业

在下列信息中，与Cache命中率无关的是()。

出现下列的情况可能导致死锁的是()。

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

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

某二叉树的先序和后序序列正好相反，则该二叉树一定是()。

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

下列说法中不正确的是()。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y，要求写出详细的

不同的商店销售不同的商品，商店与商品的关系是()

既能清气分实热又能退蒸的药是

患儿，女，10岁。发现右下腹部肿物10天入院。肿物如手拳大小，无腹水，AFP升高。其预后如何

使岩石在原地发生化学变化逐渐破坏并产生新矿物的作用是()。

从基础底面到屋顶完全断开的变形缝是()。

“预收账款”科目的借方反映()。

不正确的接受名片的做法是()

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience．Thelecturerspe

Startingthismonth,roughlyonequarteroftheworld’spopulationwilllosesleepandgainsunlightastheysettheirclocksah