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

admin2023-02-06 40

问题在有向图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

学硕统考专业

相关试题推荐

数学老师准备上一节关于“概率”的代数课。课堂刚开始，数学老师提出一系列有趣的问题，比如：为什么我们花2元买彩票不一定中奖?如果我们花1亿购买彩票，然后让不同的人独自选号码，是不是保证一定中奖?在教学中，数学老师的这个教学阶段属于()。
在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。
关于发展性教师评价，以下说法正确的有()。
数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。
按智力测验标准，智力超常儿童的智商最低临界值为()。
一个不计厚度的圆柱型无盖透明塑料桶，桶高2．5分米，底面周长为24分米，AB为底面直径。在塑料桶内壁桶底的B处有一只蚊子，此时，一只壁虎正好在塑料桶外壁的A处,则壁虎从外壁A处爬到内壁B处吃到蚊子所爬过的最短路径长约为：
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
电影技术的运用，逐渐由“炫目”向为视听表现和角色叙事服务转变。大量高质量特效的运用，使不少国产电影的视觉_________达到世界顶尖水平。而动作捕捉技术和人工智能深度学习技术的应用，直接_________了电影的叙事能力，使电影的艺术表达更为生动
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据．从A镇前往B镇的最短距离为：

随机试题

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
如何利用感知规律进行直观教学?
A．石菖蒲B．龙骨C．远志D．合欢皮E．酸枣仁具有疏肝解郁安神功效的药物是
分娩的主要产力是
施工单位在施工图核对时，重点检查的项目有()。
工程项目策划是一个(　　)的工作过程，需整合多方面专家的知识。
2017年2月1日，甲公司购入一套生产线。其购买价格为1000万元，增值税额为170万元，运输费用为22．2万元(含税，增值税税率为11％)，保险费和装卸费用为50万元(假定不考虑保险费和装卸费的增值税因素)。该生产线在安装期间，领用生产用原材料的实际成本
1995年10月，江泽民同志为济南交警题词“严格执法，周到服务”。()
[*]
窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是______。

最新回复(0)

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

计算机408

学硕统考专业

在成就测验的类型中，()是在教学过程中实施的，虽然也要让学生做题，对他们的作业评分，但其目的不是为学生划分等级，而是为了获取学生学习进步情况的有关信息，以便据此改进教学并促进学生学习。

关于发展性教师评价，以下说法正确的有()。

数学课的教学，要培养学生处理数量问题的技能和有效运用这些技能于生活、学习、工作中的能力。这说明课程内容的组织需要坚持()。

按智力测验标准，智力超常儿童的智商最低临界值为()。

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

Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp

如何利用感知规律进行直观教学?

A．石菖蒲B．龙骨C．远志D．合欢皮E．酸枣仁具有疏肝解郁安神功效的药物是

分娩的主要产力是

施工单位在施工图核对时，重点检查的项目有()。

工程项目策划是一个( )的工作过程，需整合多方面专家的知识。

1995年10月，江泽民同志为济南交警题词“严格执法，周到服务”。()

[*]

窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是______。

工程项目策划是一个(　　)的工作过程，需整合多方面专家的知识。