首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。
admin
2017-11-14
53
问题
在有向图G的拓扑序列中，若顶点v
i
在顶点v
j
之前，则下列情形不可能出现的是( )。
选项
A、G中有弧＜v
i
，v
j
＞
B、G中有一条从v
i
到v
j
的路径
C、G中没有弧＜v
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/vDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述卡德纳斯改革的背景、内容、性质及意义。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
近代英国思想家洛克的代表作是
下列不属于战时共产主义政策内容的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。
随机试题
患儿，男，4岁。高热、神昏、手足不时痉挛抽搐，宜用
给药差错A、投药差错B、剂型差错C、途径差错D、谷胱甘肽E、未经医师处方的用药差错不是处方规定的用药途径或用药部位
赵某向李某借款10万元，赵某将自己的汽车作价5万元抵押给李某，未约定担保数额，并依法进行了抵押登记。后一次事故使汽车报废，保险公司赔偿8万元。赵某与李某之间的抵押关系：()
在机电工程中，常用的板材主要有：钢带(带钢)、薄钢板、厚钢板、中板、厚板、特厚板。其中，中板厚度在()之间。
下列各项中，构成工业企业外购存货入账价值的有()。
()属于内部收益率的特别形式。
银监会对原国有商业银行和股份制商业银行进行评估的指标不包括()。
对于财务报告的编制和披露过程，治理层负有监督职责。这种监督职责主要包括()。
居住消费本身包含众多的消费环节，可归纳为几类基本消费支出，包括()。
下列诗词与出处对应不正确的是()。
最新回复
(
0
)
