首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
存在一个由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,下面选项中哪个是该图的强连通分量( )。
存在一个由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,下面选项中哪个是该图的强连通分量( )。
admin
2019-12-10
49
问题
存在一个由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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若磁盘的转速提高一倍,则()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
对于设计实时操作系统,不是其设计目标的是()。
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是()。
设n是描述问题规模的非负整数,下面程序片段的时间复杂度是____。x:2:while(x
在CRC码中,接收端检查出某一位数据出错后,一般采用的纠正方法是()。
TCP是采用()来控制流量的。
随机试题
下列经脉中,其循行不与胃腑发生联系的是:
癫痫持续状态是指强直一阵挛发作持续时间至少超过
甲因犯抢劫罪被市检察院提起公诉,经一审法院审理,判处死刑缓期二年执行。甲上诉,省高级人民法院核准死缓判决。根据审判监督程序的规定。下列哪种做法是错误的?()
工程变更一般是指在工程施工过程中,根据合同约定对()等做出的变更。
期货公司董事、监事和高级管理人员在任职期间擅离职守,造成严重后果的,中国证监会及其派出机构可以将其认定为()。
甲公司20×3年及20×4年发生的相关交易事项如下:(1)20×3年1月1日,甲公司从乙公司的控股股东——丙公司处受让乙公司80%股权,受让价格为19200万元,款项已用银行存款支付,并办理了股东变更登记手续。购买日,乙公司可辨认净资产的账面价值为180
波士顿矩阵中,决定整个经营组合中的每一经营单位所应当奉行战略的两个基本参数是()。
A、 B、 C、 D、 B每行或每列的黑色阴影依次向上移动一个位置,只有B项符合这一规律。
将函数f(x)=展开成x的幂级数,并求级数的和。
A、ItisclosingdownsomefactoriesintheUS.B、Itnolongeroffershigh-payingjobs.C、Thenumberofitsemployeesisdoubled
最新回复
(
0
)