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

admin2023-02-06 51

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

学硕统考专业

相关试题推荐

教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()
教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()
下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

随机试题

设A为三阶方阵，α1，α2，α3为三维线性无关的列向量组，且有Aα1=α2，α3，Aα2=α3+α1，Aα3=α1+α2。(Ⅰ)求A的全部特征值；(Ⅱ)A是否可对角化?
关于肠易激综合征排便特点的叙述，正确的是
肺源性心脏病患者处于急性加重期。因呼吸微弱，应用气管插管及人工辅助呼吸器。3小时后PaO2自40mmHg升至80mmHg，PaCO2自75mmHg降至25mmHg。pH7．55，BE—0．5mmol／L。应考虑
A.奎尼丁B.普萘洛尔C.利多卡因D.维拉帕米E.苯妥英钠治疗强心苷中毒引起的室性心律失常，最好选用
根据我国现行宪法和立法法的规定，下列选项中哪一行为构成违宪？()
甲公司举办的商品展销会期间，消费者王某从标明参展单位为乙公司的层位柜台购买了一台丙公司生产的家用电暖气，使用时发现有漏电现象，无法正常使用。由于展销会已经结束，王某先后找到甲公司、乙公司，方得知展销会期间乙公司将租赁的部分柜台转租给了丁公司，该电暖气系由丁
填土路基填方高度内的管涵顶面填土(　　)mm以上才能用压路机碾压。
简述德育过程的基本规律。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
(2010年真题)犯罪目的在定罪中的作用有

最新回复(0)

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

计算机408

学硕统考专业

教师职业道德评价是教师个人按照教师道德的要求所进行的自我锻炼、自我教育的过程。()

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

甲本科毕业后，心系祖国边远地区的孩子，于是他到某边远贫困地区从事教育教学工作，地方政府不需要给予甲补贴。()

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

通常来说，作业有课内和课外两种形式。教师在布置课外作业时要尽量做到“分量适中，难度要大”，以保证学生充分的休息时间和增加学生知识的储备。()

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

两个大人带四个孩子去坐只有六个位置的圆型旋转木马，那么两个大人不相邻的概率为：

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。能够正确描述2015年西南地区五省(区、市)生产总值(总产值为71069．65亿元)占比的统计图是：[*]

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

设A为三阶方阵，α1，α2，α3为三维线性无关的列向量组，且有Aα1=α2，α3，Aα2=α3+α1，Aα3=α1+α2。(Ⅰ)求A的全部特征值；(Ⅱ)A是否可对角化?

关于肠易激综合征排便特点的叙述，正确的是

肺源性心脏病患者处于急性加重期。因呼吸微弱，应用气管插管及人工辅助呼吸器。3小时后PaO2自40mmHg升至80mmHg，PaCO2自75mmHg降至25mmHg。pH7．55，BE—0．5mmol／L。应考虑

A.奎尼丁B.普萘洛尔C.利多卡因D.维拉帕米E.苯妥英钠治疗强心苷中毒引起的室性心律失常，最好选用

根据我国现行宪法和立法法的规定，下列选项中哪一行为构成违宪？()

填土路基填方高度内的管涵顶面填土( )mm以上才能用压路机碾压。

简述德育过程的基本规律。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

(2010年真题)犯罪目的在定罪中的作用有

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

填土路基填方高度内的管涵顶面填土(　　)mm以上才能用压路机碾压。