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

admin2017-11-14 34

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

选项 A、G中有弧＜v_i，v_j＞
B、G中有一条从v_i到v_j的路径
C、G中没有弧＜v_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://kaotiyun.com/show/vDRi777K

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

计算机408

学硕统考专业

相关试题推荐

试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。
下列哪一项不是凯末尔世俗化改革的内容?()。
苏联“十四大”、“十五大”后经济建设的核心内容是()
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

随机试题

CAPM模型的主要思想是()。
数字签名实质上是采用加密的附加信息来验证消息发送方的身份，以鉴别消息来源的真伪。()
A．发热期B．低血压休克期C．少尿期D．多尿期E．恢复期继发性休克多发生在流行性出血热的哪一病期
安全生产投入主要用于以下哪些方面：()。
对于规模大、工艺复杂、需要分期出图的工程项目，承包单位要求分阶段报审施工组织设计的，应该经过()批准。
下列选项中不是中央银行货币政策的最终目标的是(　　)。
下列选项中，()不属于银行二级资本。
关于高等教育的说法，正确的是()。
目前全国房地产权属登记管理体制，大体有4种模式，包括()。
进程在运行过程中有3种基本状态，它们分别是运行状态、等待状态和()。

最新回复(0)

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

计算机408

学硕统考专业

试比较凡尔赛—华盛顿体系与雅尔塔体系的异同。

下列哪一项不是凯末尔世俗化改革的内容?()。

苏联“十四大”、“十五大”后经济建设的核心内容是()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

CAPM模型的主要思想是()。

数字签名实质上是采用加密的附加信息来验证消息发送方的身份，以鉴别消息来源的真伪。()

A．发热期B．低血压休克期C．少尿期D．多尿期E．恢复期继发性休克多发生在流行性出血热的哪一病期

安全生产投入主要用于以下哪些方面：()。

对于规模大、工艺复杂、需要分期出图的工程项目，承包单位要求分阶段报审施工组织设计的，应该经过()批准。

下列选项中不是中央银行货币政策的最终目标的是( )。

下列选项中，()不属于银行二级资本。

关于高等教育的说法，正确的是()。

目前全国房地产权属登记管理体制，大体有4种模式，包括()。

进程在运行过程中有3种基本状态，它们分别是运行状态、等待状态和()。

下列选项中不是中央银行货币政策的最终目标的是(　　)。