在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

admin2023-02-06 55

问题在有向图G的拓扑序列中，若顶点v_i在顶点v_j之前，则下列情形不可能出现的是( )。

选项 A、G中有弧i，v_j>
B、G中有一条从v_i到v_j的路径
C、G中没有弧i，v_j>
D、G中有一条从v_i到v_j的路径

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

转载请注明原文地址:https://kaotiyun.com/show/XEwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在学习“一天中太阳高度的变化和运动方位的变化”时，地理老师让学生通过留意学校内物体在不同时刻其影子的长短以及其影子的方位变化来学习。该老师所用的教学方法属于()。
以下选项除了()都是教师仪容仪态需要遵守的要求。
关于教育测量中信度和效度的关系，下面表述正确的是()。
已有研究指出，口头言语发展的关键期是()。
在时间上，家庭教育是()。
教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
基因工程又称DNA重组技术，是生物工程的一个重要分支。()
试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

随机试题

过氧化值是对油脂酸败检测的指标之一。
A．100mlB．400mlC．750mlD．1000mlE．2000ml严重水肿伴少尿患者每日饮水量应小于
在分权组织结构形式下,通常采用()方式来编制责任预算。
杜甫是唐代伟大的现实主义诗人，其诗广泛深刻地反映社会现实，被称为“_______”，杜甫也因此被尊为“_______”，有著名的“三吏”：_______、_______、_______；“三别”：_______、______、________。
建立良好师幼关系的策略有()
适用于多学科、多领域的一般解决问题的策略也被称为()。
李某因诈骗罪被判处有期徒刑2年，缓刑3年。缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值达3万元，对李某应当如何处理?()
2015年保险公司原保险保费收入24282．52亿元，同比增长20．00％，比上一年高2．51％。其中，产险业务原保险保费收入7994．97亿元，同比增长10．99％；寿险业务原保险保费收入13241．52亿元，同比增长21．46％；健康险业务原保险保费收
[*]
Schoolspiritisaqualitythatbeginsearlyandoftenlastsalifetime.

最新回复(0)

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是( )。

计算机408

学硕统考专业

在学习“一天中太阳高度的变化和运动方位的变化”时，地理老师让学生通过留意学校内物体在不同时刻其影子的长短以及其影子的方位变化来学习。该老师所用的教学方法属于()。

以下选项除了()都是教师仪容仪态需要遵守的要求。

关于教育测量中信度和效度的关系，下面表述正确的是()。

已有研究指出，口头言语发展的关键期是()。

在时间上，家庭教育是()。

教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。

基因工程又称DNA重组技术，是生物工程的一个重要分支。()

试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

过氧化值是对油脂酸败检测的指标之一。

A．100mlB．400mlC．750mlD．1000mlE．2000ml严重水肿伴少尿患者每日饮水量应小于

在分权组织结构形式下,通常采用()方式来编制责任预算。

杜甫是唐代伟大的现实主义诗人，其诗广泛深刻地反映社会现实，被称为“_______”，杜甫也因此被尊为“_______”，有著名的“三吏”：_______、_______、_______；“三别”：_______、______、________。

建立良好师幼关系的策略有()

适用于多学科、多领域的一般解决问题的策略也被称为()。

李某因诈骗罪被判处有期徒刑2年，缓刑3年。缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值达3万元，对李某应当如何处理?()

[*]

Schoolspiritisaqualitythatbeginsearlyandoftenlastsalifetime.

杜甫是唐代伟大的现实主义诗人，其诗广泛深刻地反映社会现实，被称为“___”，杜甫也因此被尊为“_”，有著名的“三吏”：_、_、_；“三别”：_、、____。