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

admin2023-02-06 58

问题在有向图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://www.kaotiyun.com/show/XEwD777K

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

计算机408

学硕统考专业

相关试题推荐

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。
问题解决的第一步是()。
教学评价的结果，不仅可以为教师判定教学状况提供大量的反馈信息，还可以为学生了解自己学习成绩的好坏优劣提供直接的反馈信息。这说明教学评价具有()的功能。
不认真完成作业就不让孩子出去玩，这是一种负强化。()
建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()
当前教师队伍中存在着“以教谋私”“有偿家教”等现象，这主要违背了()。
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
美国国家自然历史博物馆负责人类起源研究的波茨说：“多年来，人类学家把人类进化树看作是一系列阶段，这个树形图只有树干没有树枝，进化过程是从底部较接近猿类的动物进化到顶部的现代人。”“但是现在，科学研究已经真正充实了人类演化过程完全是一棵灌木的观点。即使在人类
基因工程又称DNA重组技术，是生物工程的一个重要分支。()
人工智能是研究使计算机模拟人的基本思维过程和智能行为的学科。人工智能是计算机学科的一个分支，被认为是21世纪世界三大尖端技术之一。这三大尖端技术是指()。

随机试题

我国火灾统计中引起火灾的直接原因有许多，()火灾始终处于各种类型火灾的首位。
短效避孕药由________和________类药物组成，探亲避孕药由________类药物组成。
脱疽未溃期，下列哪种方法不宜用（　　）。
有关《进口药材批件》的说法，错误的是()。
FIDIC合同条件由通用合同条件和专用合同条件两部分构成,下列说法不正确的是()。
按时间进度编制施工成本计划时的主要做法有()。
甲公司将其一栋写字楼租赁给乙公司使用，并一直采用成本模式进行后续计量。2013年1月1日，该项投资性房地产具备了采用公允价值模式计量的条件，甲公司决定对该投资性房地产从成本模式转换为公允价值模式计量。该写字楼的原价3000万元，已计提折旧1500万元，计提
近代中国社会的阶级结构是“两头小中问大”，“两头”是指()。
系统日常维护主要包括以下工作______。①数据库的备份与恢复②完整性维护③安全性维护④存储空间管理⑤并发控制及死锁处理A)①②④⑤B)①②③⑤C)②③④⑤D)①②③④⑤
Whoisthemantalkingto?

最新回复(0)

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

计算机408

学硕统考专业

将所有解决问题的可能方案全部列举出来，逐一尝试，虽可保证解决问题，但效率不高的解决问题方式是()。

问题解决的第一步是()。

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

不认真完成作业就不让孩子出去玩，这是一种负强化。()

建设教育强国是中华民族伟大复兴的基础工程，必须把教育事业放在优先位置。()

当前教师队伍中存在着“以教谋私”“有偿家教”等现象，这主要违背了()。

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

人工智能是研究使计算机模拟人的基本思维过程和智能行为的学科。人工智能是计算机学科的一个分支，被认为是21世纪世界三大尖端技术之一。这三大尖端技术是指()。

我国火灾统计中引起火灾的直接原因有许多，()火灾始终处于各种类型火灾的首位。

短效避孕药由________和________类药物组成，探亲避孕药由________类药物组成。

脱疽未溃期，下列哪种方法不宜用（ ）。

有关《进口药材批件》的说法，错误的是()。

FIDIC合同条件由通用合同条件和专用合同条件两部分构成,下列说法不正确的是()。

按时间进度编制施工成本计划时的主要做法有()。

近代中国社会的阶级结构是“两头小中问大”，“两头”是指()。

系统日常维护主要包括以下工作______。①数据库的备份与恢复②完整性维护③安全性维护④存储空间管理⑤并发控制及死锁处理A)①②④⑤B)①②③⑤C)②③④⑤D)①②③④⑤

Whoisthemantalkingto?

短效避孕药由和类药物组成，探亲避孕药由类药物组成。

脱疽未溃期，下列哪种方法不宜用（　　）。