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

admin2023-02-06 38

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

学硕统考专业

相关试题推荐

随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。
有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。
某小学设置机器人、动漫设计、剪纸类课程，这些属于地方课程。()
给定资料1．AI即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识
下列年份中，在职职工参保人数同比增速大小排序错误的是：
价值链的数字重生指价值链的某个必要环节以数字化方式呈现,以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?

随机试题

丙米嗪的不良反应不包括
牙周炎时X线片上牙槽骨吸收的最主要表现是()
下列关于下岗失业人员小额担保贷款的表述，正确的是()。
下列关于操作风险的描述，正确的是()。
预付账款属于企业的资产，核算的是企业销售货物预先收到的款项。()
世界各信息技术公司都在研究如何减少信息处理技术对环境的影响。维姆.范德鲍维德博士指出，人们会思考运行信息技术的碳成本，他们可能对使用计算机的耗电量很清楚，但未必会留意使用网络搜索时所消耗的能源。虽然有很多方式可以降低数据中心的能耗，减少搜索所需时间则是研究
公文一律右侧装订。()
以下程序段的作用是首先按降序输入10个数到数组Y的前10个元素中，又输入一个YO插入到数组Y中，插入YO后Y中的数据仍按降序排列。请补充完该程序______。DimY(1To11)Fori=1To10
编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0Printn\10
在软件设计中，不属于过程设计工具的是

最新回复(0)

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

计算机408

学硕统考专业

随着时代的进步，新型的、民主的家庭氛围正在形成。但随着孩子的自我意识逐渐增强，许多孩子把父母的教诲当作“耳旁风”，家长对家庭教育感到力不从心。面对这种情况，教师应该()。

有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

学生在学习时，掌握“鸟”有“前肢为翼”和“无齿有喙”这两个共同的关键特征。这种学习属于()。

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

下列年份中，在职职工参保人数同比增速大小排序错误的是：

丙米嗪的不良反应不包括

牙周炎时X线片上牙槽骨吸收的最主要表现是()

下列关于下岗失业人员小额担保贷款的表述，正确的是()。

下列关于操作风险的描述，正确的是()。

预付账款属于企业的资产，核算的是企业销售货物预先收到的款项。()

公文一律右侧装订。()

以下程序段的作用是首先按降序输入10个数到数组Y的前10个元素中，又输入一个YO插入到数组Y中，插入YO后Y中的数据仍按降序排列。请补充完该程序______。DimY(1To11)Fori=1To10

编写如下程序：PrivateSubCommand1_Click()DimnAsLong,sAsStringn=InputBox("输入一个数")DoWhilen0Printn\10

在软件设计中，不属于过程设计工具的是