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

admin2023-02-06 45

问题在有向图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即人工智能，它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它力图生产出一种新的能以与人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识

随机试题

治疗邪在少阳，寒热往来之证，宜选用
患者，女性，22岁，未婚。因胃痛前来医院就诊，在门诊治疗时遇到主治医生小王，对小王产生了好感，主动加医生小王的微信。此时，医生小王的做法不妥当的是：
下列不属于北宋王安石在发起并实施著名的变法中规定的是()。
从2002年5月1日开始，()的交易佣金实行最高上限向下浮动制度。Ⅰ．A股Ⅱ．B股Ⅲ．H股Ⅳ．证券投资基金
行政机关工作人员对行政机关作出的下列决定不服提起的行政诉讼，法院不予受理的有()。
税务代理人在采用()方式领购代理发票时，还要提供发票交验簿、发票存根。
求二元函数f(x，y)=x2(2+y2)+ylny的极值．
设z=f[cos(x2+y2)一1，In(1+x2+y2)]，其中f有连续的一阶偏导数，则=
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
TheboardofdirectorsrequiredthatMr.Brownexpensiveequipmentjustifybuyingatatimewhenthecompanywaspracticingstri

最新回复(0)

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

计算机408

学硕统考专业

注意的特点包括()。

课堂氛围会使许多学生追求某种行为方式，从而导致学生问发生()。

学生小飞为人直爽豪迈，朋友众多，做事也很敏捷，但性格急躁，在与同学玩耍时，他常会因一些小事、误会而向同学发脾气。他的气质类型最可能为()。

做阅读题的时候带着问题去看文章，运用的是()。

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

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

治疗邪在少阳，寒热往来之证，宜选用

患者，女性，22岁，未婚。因胃痛前来医院就诊，在门诊治疗时遇到主治医生小王，对小王产生了好感，主动加医生小王的微信。此时，医生小王的做法不妥当的是：

下列不属于北宋王安石在发起并实施著名的变法中规定的是()。

从2002年5月1日开始，()的交易佣金实行最高上限向下浮动制度。Ⅰ．A股Ⅱ．B股Ⅲ．H股Ⅳ．证券投资基金

行政机关工作人员对行政机关作出的下列决定不服提起的行政诉讼，法院不予受理的有()。

税务代理人在采用()方式领购代理发票时，还要提供发票交验簿、发票存根。

求二元函数f(x，y)=x2(2+y2)+ylny的极值．

设z=f[cos(x2+y2)一1，In(1+x2+y2)]，其中f有连续的一阶偏导数，则=

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

TheboardofdirectorsrequiredthatMr.Brownexpensiveequipmentjustifybuyingatatimewhenthecompanywaspracticingstri