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

admin2023-02-06 21

问题在有向图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．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
试找出分别满足下面条件的所有二叉树：(1)前序序列和中序序列相同。(2)中序序列和后序序列相同。(3)前序序列和后序序列相同。(4)前序、中序、后序序列均相同。

随机试题

不易通过血脑屏障的药物：血栓性静脉炎的治疗药物：
多尿是指24小时尿量超过无尿或尿闭是指24小时尿量少于
对二尖瓣狭窄程度的判定最有价值的检查是
流行性出血热患者全身各组织器官都可有充血、出血、变性、坏死，表现最为明显的器官是
活期储蓄存款利息计算中的计息积数是()。
甲公司是一家中外合资经营企业。注册资本为300万美元，其中，外国合营者认缴的出资额为200万美元。合营企业合同约定合营双方分期缴付出资。2006年6月1日工商行政管理机关签发企业法人营业执照。根据中外合资经营企业法律制度的规定，下列关于该外国合营者缴付出资
关于道德和法律的关系，说法错误的是()。
设有4种平价投资的主要方法，其中考虑了货币时间价值的方法有()。[对外经济贸易大学2014研]
Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’ttooslickwithmoney.Wetak
Whenconsideringriskfactorsassociatedwithseriouschronicdiseases,weoftenthinkabouthealthindicatorssuchascholester

最新回复(0)

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

计算机408

学硕统考专业

教师不仅肩负传道授业解惑的职责，致力于发展学生的智力，而且要培育学生良好的思想品德，促进学生的身心健康发展。这主要体现的是教师劳动的()特点。

在新课程下，教学的预设与生成的关系是()。

下列选项符合陈鹤琴“活教育”课程思想的是()。

在知识的学习过程中，掌握同类事物的共同的关键特征和本质特征属于()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

从所给四个选项中，选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项：

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

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

不易通过血脑屏障的药物：血栓性静脉炎的治疗药物：

多尿是指24小时尿量超过无尿或尿闭是指24小时尿量少于

对二尖瓣狭窄程度的判定最有价值的检查是

流行性出血热患者全身各组织器官都可有充血、出血、变性、坏死，表现最为明显的器官是

活期储蓄存款利息计算中的计息积数是()。

关于道德和法律的关系，说法错误的是()。

设有4种平价投资的主要方法，其中考虑了货币时间价值的方法有()。[对外经济贸易大学2014研]

Ofallthelessonstaughtbythefinancialcrisis,themostpersonalhasbeenthatAmericansaren’ttooslickwithmoney.Wetak

Whenconsideringriskfactorsassociatedwithseriouschronicdiseases,weoftenthinkabouthealthindicatorssuchascholester