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

admin2019-05-20 103

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

选项 A、G中有弧i，v_h>
B、G中有一条从v_i到v_j的路径
C、G中没有弧i，v_j>
D、G中有一条从v_j到v_i的路径

答案D

解析此题考查的知识点是图的拓扑排序。根据拓扑排序的定义，若顶点v_i与顶点v_j有一条弧，则拓扑序列中顶点v_i必在顶点v_j之前。若有一条从v_j到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

转载请注明原文地址:https://www.kaotiyun.com/show/LhCi777K

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

计算机408

学硕统考专业

相关试题推荐

简述戴高乐主义的主要内容和实质。
1908年安庆新军起义是由()领导的。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
关于罗马奴隶制，下列说法不正确的是()。
()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
在一个双链表中，在*p结点之前插入*q结点的操作是()。
在AOE网络中关键路径叙述正确的是()。

随机试题

对病人面色的观察，首先应注意鉴别
舍格伦综合征伴发的结缔组织病中最常见的是
患者，男，51岁。左耳下无痛性包块6年半。检查：扪及3．5cm×4．0cm大小包块，界清，质中，无压痛，可活动，导管口无红肿，分泌液清亮。根据临床表现，不应考虑的诊断方法是
甲向乙签发了一张20万元的支票，出票时间为2010年4月1日，乙于同年4月5日背书转让给丙。如果丙在5月10日提示付款，下列说法正确的是()。
采用DES贸易术语达成的交易,卖方交货的地点在()。
期货公司变更注册资本，期货公司应当向中国证监会提交变更注册资本前的资产负债表、风险监管报表。(　　)
张某2015年1月起承包某服装厂。依据承包协议，服装厂工商登记更改为个体工商业户。2015年张某经营的服装厂共取得收入50万元，发生成本、费用、税金等相关支出43万元(其中包括工商户业主工资每月2500元)。2015年张某应缴纳个人所得税()元
法轮是佛教的标志之一。佛教中以法轮喻佛法摧毁一切的威力，传播佛法也叫转法轮。()
就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。请用不超过250字的篇幅，分析形成给定资料所反映的主要问题的原因，提出解决问题的方案。要求：有针对性，有条理，切实可行。
WhatwasMr.Wellsdoingwhenhelearnedaboutfairtrade?

最新回复(0)

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

计算机408

学硕统考专业

简述戴高乐主义的主要内容和实质。

1908年安庆新军起义是由()领导的。

战国初期，上党地区在下列哪一个国家的控制范围之内?()

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

关于罗马奴隶制，下列说法不正确的是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：()创于唐，盛于北宋，以白瓷著名，为宋代印花白瓷的精品

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

在一个双链表中，在*p结点之前插入*q结点的操作是()。

在AOE网络中关键路径叙述正确的是()。

对病人面色的观察，首先应注意鉴别

舍格伦综合征伴发的结缔组织病中最常见的是

患者，男，51岁。左耳下无痛性包块6年半。检查：扪及3．5cm×4．0cm大小包块，界清，质中，无压痛，可活动，导管口无红肿，分泌液清亮。根据临床表现，不应考虑的诊断方法是

甲向乙签发了一张20万元的支票，出票时间为2010年4月1日，乙于同年4月5日背书转让给丙。如果丙在5月10日提示付款，下列说法正确的是()。

采用DES贸易术语达成的交易,卖方交货的地点在()。

期货公司变更注册资本，期货公司应当向中国证监会提交变更注册资本前的资产负债表、风险监管报表。( )

法轮是佛教的标志之一。佛教中以法轮喻佛法摧毁一切的威力，传播佛法也叫转法轮。()

就给定资料反映的问题，用不超过150字进行概括。要求：全面，有条理，有层次。请用不超过250字的篇幅，分析形成给定资料所反映的主要问题的原因，提出解决问题的方案。要求：有针对性，有条理，切实可行。

WhatwasMr.Wellsdoingwhenhelearnedaboutfairtrade?

在一个双链表中，在p结点之前插入q结点的操作是()。

期货公司变更注册资本，期货公司应当向中国证监会提交变更注册资本前的资产负债表、风险监管报表。(　　)