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

admin2023-02-06 34

问题在有向图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://jikaoti.com/ti/KvPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

学生发展的个别差异性要求教育要坚持()原则。
关于教师和学生关系的两个对立观点是()。
加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。
某小学设置机器人、动漫设计、剪纸类课程，这些属于地方课程。()
课程在纵向结构上的表现形式有()。
课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。
从时间的精密测量与相对论的密切关系，我们可以感受到万物相通的奥妙。根据广义相对论，地面(或任何星球)上的两点之间，如果高度不同，时间流逝速度就会有所不同，高处略快。地面上每米的高度差，时间流逝差异大约为10-16。这意味着，________，就能推测两点的
如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

随机试题

造成熔深减小，熔宽加大的原因之一是()。
太阴病证与少阴病证均可见
致泻性大肠埃希茵中主要引起旅游者腹泻的是
男，25岁。右股骨干闭合性横断骨折已一年余，过去曾进行过手法复位及持续骨牵引治疗，但目前仍有明显短缩畸形及反常活动。X线片示两骨折端已被浓密硬化骨质所封闭，目前应采取的治疗是
在Windows中，对存储器采用分贞存储管理技术时，规定一个贞的大小为：
建筑安装工程税金是指国家税法规定的应计入建筑安装工程造价的(　　)等几项费用。
债发生的原因不包括()。
欧布利德是古希腊麦加拉派哲学家。他提出了著名的诡辩论“谷堆论证”，即一颗谷粒不能形成谷堆，再加一颗也不能形成谷堆，如果每次都加一颗谷粒，而每增加的一颗又都不能形成谷堆，所以，一粒谷子不成谷堆又成谷堆。在这里欧布利德忽略的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
InpartsofBrazil’spoornortheast,snakesandparrotsareonsalebytheroadsideforafewreais.InBrazil,aselsewherein

最新回复(0)

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

计算机408

学硕统考专业

学生发展的个别差异性要求教育要坚持()原则。

关于教师和学生关系的两个对立观点是()。

加涅将学习过程分为八个阶段。其中，()是反应的发生阶段，是反应发生器把学习者的反应命题组织起来，使它们在操作活动中表现出来。

某小学设置机器人、动漫设计、剪纸类课程，这些属于地方课程。()

课程在纵向结构上的表现形式有()。

课程目标是教育的意图，是人们对课程与教学的预期结果，影响制订课程目标的因素有很多。在确定课程目标的过程中考虑学科的基本概念和基本原理，探究方式和发展趋势等内容，属于()对课程目标的影响。

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

造成熔深减小，熔宽加大的原因之一是()。

太阴病证与少阴病证均可见

致泻性大肠埃希茵中主要引起旅游者腹泻的是

男，25岁。右股骨干闭合性横断骨折已一年余，过去曾进行过手法复位及持续骨牵引治疗，但目前仍有明显短缩畸形及反常活动。X线片示两骨折端已被浓密硬化骨质所封闭，目前应采取的治疗是

在Windows中，对存储器采用分贞存储管理技术时，规定一个贞的大小为：

建筑安装工程税金是指国家税法规定的应计入建筑安装工程造价的( )等几项费用。

债发生的原因不包括()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

InpartsofBrazil’spoornortheast,snakesandparrotsareonsalebytheroadsideforafewreais.InBrazil,aselsewherein

建筑安装工程税金是指国家税法规定的应计入建筑安装工程造价的(　　)等几项费用。