首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。
在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是( )。
admin
2019-12-10
58
问题
在有向图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://kaotiyun.com/show/WE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
计算机系统中存储器为何采用分级结构?
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
下面是给出的一段IP数据包头所包含的数据,0000305252400080062C23C0A80101D803E215,请根据IPv4头部格式回答如下问题:(1)该IP包的发送主机和接收主机的地址分别是什么?
下列网络设备中,能够抑制广播风暴的是____。I.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器
采用客户/服务器模式的原因有()。
随机试题
下列不属于必需脂肪酸的是()
计算定积分∫13|x2一4|dx.
关于表层巩膜炎的治疗,下列说法错误的是
肛瘘的挂线疗法由何人创始:
20岁,孕妇,GlPO,末次月经记不清。产科检查:宫高34cm(宫底于剑突下2横指),胎头人盆,胎心位于脐右下方。确定胎儿安危最简便而准确的方法是
局麻药中毒时,发生惊厥的主要机制是()。
现金流量图的绘制中,箭线与时间轴的交点即为()。
纳税人尚未核发土地使用证书的,其缴纳城镇土地使用税的计税依据为()。
根据我国《土地增值税暂行条例》及其实施细则的规定,下列各项中,在计算土地增值税额时可以从转让房地产取得的收入中扣除的项目有()。
1949年中华人民共和国成立,独立、自主的新中国的诞生,为戏剧艺术获得大发展提供了极好的条件。下列全部是新中国成立后所创作的话剧的一组是( )。
最新回复
(
0
)