首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是( )。
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是( )。
admin
2019-12-10
40
问题
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是( )。
选项
A、G中有弧＜Vi，Vj＞
B、G中有一条从Vi到Vj的路径
C、G中没有弧＜Vi，Vj＞
D、G中有一条从Vj到Vi的路径
答案
D
解析
选项A、B、C都是有可能出现的，但是选项D是不可能出现的，因为若是G中有一条从V
j
到V
i
的路径，则在图的拓扑序列中顶点V
i
应该在顶点V
i
之前。
转载请注明原文地址:https://jikaoti.com/ti/IvDjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
水门事件
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
随机试题
急性心肌梗死溶栓治疗，常用的溶栓剂有()(1996年)
成年人普鲁卡因一次最大使用量为
在临床化学室间质量评价某次活动中，对于血糖五个不同批号的检测结果；其中有一个批号结果超过规定的范围，其得分应为
在常压下，用100℃流通蒸汽加热杀灭微生物的方法，称为
A．猪带绦虫B．牛囊尾蚴C．细粒棘球绦虫D．猪囊尾蚴E．棘球蚴牛肌肉内寄生的是()。
使用注册商标，对下列哪些行为，商标局可责令限期改正或者撤销该注册商标?
根据契税暂行条例的规定，下列各项中，可以享受减免契税优惠政策的是()。
咨：我能理解你的心情。你现在的担心有一部分是因为你内心害怕而来的，过去发生的事现在不一定又会发生，但有时过去的经历会影响你现在的看法和反映。你现在有什么具体的事实证明老师会为难你么?求：没有证据。咨：假如没有事实根据，目前最好不要去考虑这种可能性，你还
下列中国歌剧中，创作时间最早的是()。
ErasingYourselffromtheInternetIsNearlyImpossible.ButHere’sHowYouCanTry.A)Forthoseofuswhospendalotoft
最新回复
(
0
)
