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

admin2017-11-14 38

问题在有向图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://jikaoti.com/ti/9ifjFFFM

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

计算机408

学硕统考专业

相关试题推荐

评述古代希腊、罗马政治制度并比较异同。
1934年9月苏联加入国联，对此说法错误的一项是()。
关于《荷马史诗》的叙述不正确的是()。
辽朝头下军州中，除了()和一半田租之外要全部上交中央，其他都归头下主所有。
国际组织的“民主集中制”原则，是在()文献中首次规定的。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右

随机试题

A．头痛、呕吐、脑脊液可检出白血病细胞B．寒战、高热、出血并迅速衰竭C．低热、贫血、巨脾D．低热、乏力、颈部淋巴结肿大E．切口不愈合中枢神经系统白血病的临床特点为
结构杆件的基本受力形式有()。
以实物量法编制施工图预算时，资源单价取()。
贷款按期限可分为短期贷款(1年以内，含1年)和中长期贷款(1年以上)。()
关于事业单位长期投资的核算，下列说法中错误的是()。
缺铁性贫血病人发生Plummer-Vinson综合征时的临床特点是
效度
LastweekitemergedthatBAESystems,Europe’sbiggestdefencefirm,andEADS,theownerofAirbusandasmallerdefencebusine
有如下程序：intx=3；d0{x一=2；cout＜＜x；}while(!(一一x))；执行这个程序的输出结果是()。
Americawillneveragainhaveasanationthespiritofadventureasit______beforetheWestwassettled.

最新回复(0)

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

计算机408

学硕统考专业

评述古代希腊、罗马政治制度并比较异同。

1934年9月苏联加入国联，对此说法错误的一项是()。

关于《荷马史诗》的叙述不正确的是()。

辽朝头下军州中，除了()和一半田租之外要全部上交中央，其他都归头下主所有。

国际组织的“民主集中制”原则，是在()文献中首次规定的。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

A．头痛、呕吐、脑脊液可检出白血病细胞B．寒战、高热、出血并迅速衰竭C．低热、贫血、巨脾D．低热、乏力、颈部淋巴结肿大E．切口不愈合中枢神经系统白血病的临床特点为

结构杆件的基本受力形式有()。

以实物量法编制施工图预算时，资源单价取()。

贷款按期限可分为短期贷款(1年以内，含1年)和中长期贷款(1年以上)。()

关于事业单位长期投资的核算，下列说法中错误的是()。

缺铁性贫血病人发生Plummer-Vinson综合征时的临床特点是

效度

LastweekitemergedthatBAESystems,Europe’sbiggestdefencefirm,andEADS,theownerofAirbusandasmallerdefencebusine

有如下程序：intx=3；d0{x一=2；cout＜＜x；}while(!(一一x))；执行这个程序的输出结果是()。

Americawillneveragainhaveasanationthespiritofadventureasit______beforetheWestwassettled.