首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点vi在顶点vj之前,则下列情形不可能出现的是( )。
admin
2019-05-20
26
问题
在有向图G的拓扑序列中,若顶点v
i
在顶点v
j
之前,则下列情形不可能出现的是( )。
选项
A、G中有弧
i,v
h
>
B、G中有一条从v
i
到v
j
的路径
C、G中没有弧
i,v
j
>
D、G中有一条从v
j
到v
i
的路径
答案
D
解析
此题考查的知识点是图的拓扑排序。根据拓扑排序的定义,若顶点v
i
与顶点v
j
有一条弧,则拓扑序列中顶点v
i
必在顶点v
j
之前。若有一条从v
j
到v
i
的路径,则顶点v
i
不可能在顶点v
j
之前。所以应选D。
转载请注明原文地址:https://kaotiyun.com/show/LhCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
20世纪30年代墨西哥总统卡德纳斯发动了一场著名的改革,核心内容是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
下列关于基督教的思想来源的叙述,不正确的是()。
系统地阐明道家思想的著作《淮南鸿烈》,也叫《淮南子》,是汉武帝时()集宾客写成的。《淮南子》问世时,黄老思想在政治上已不占支配地位了。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y,要求写出详细的
下题均依据题下图回答。假设R1、R2、R3采用RIP协议交换路由信息,且均已收敛。若R3检测到网络201.1.2.0/25不可达,并向R2通告一次新的距离向量,则R2更新后,其到达该网络的距离是()。
随机试题
空腹血糖的正常参考值为
多层螺旋CT扫描X线束使用的是
根据《城镇污水排入排水管网许可管理办法》,关于城镇污水排入排水管网许可的说法,正确的是()。
在丙类仓库内可设置办公室、休息室,必须采用耐火极限不低于2.50h的不燃烧体隔墙和1.00h的楼板与库房隔开,除设置不经过储存区域的疏散楼梯、出口门等安全出口直通外,为方便沟通而设置的、与储存区域相通的门要采用()防火门。
Chinawill"declarewar"inthebattleagainstpollution,PremierLiKeqiangsaidattheclosingoftheNationalPeople’sCong
下列属于学习精细加工策略的有()。
现代心理学研究认为,当一个人感到烦恼、苦闷、焦虑的时候,他身体的血压和氧化作用就会降低,而当他心情愉快时整个新陈代谢就会改善。根据这段文字我们知道:
某单位的一个科室从10名职工中随机挑选2人去听报告,要求女职工人数不得少于1人。已知该科室女职工比男职工多2人,小张和小刘都是该科室的女性职工,则她们同时被选上的概率在以下哪个范围内?
2000年为基准,该省2008年的出口额约增加了()。
当一国货币贬值时,会引起该国的外汇储备()
最新回复
(
0
)