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

admin2018-08-12 74

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

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

计算机408

学硕统考专业

相关试题推荐

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
美国历史上第一个具有宪法性质的文件是（）。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

患者男，50岁。CT示纵隔前中区偏左侧一边界不清、形态不规则肿块，沿胸膜前浸润呈波浪状，邻近肺密度增高。左右肋膈角有一小结节影。下列疾病中首先考虑的是
A．Cl-内流B．Ca2+内流C．Na+内流D．K+内流E．K+外流浦肯野细胞动作电位0期去极化是由于()
金某欲买齐某的一匹马(包括套在马身上的马鞍)，约定价格为1200元，但因金某所带的钱不够，只付给齐某600元，俩人还同时约定，该马的所有权白即日起转移，3日后金某来牵马并支付余款600元。第二天孙某看到齐某牵着马，提出愿以1400元买此马(包括马鞍)，齐某
根据《最高人民法院关于民事诉讼证据的若干规定》，人民法院采取的证据保全措施不包括()。
根据承发包的合同结构，理顺管理关系，建立统一的现场施工组织系统和质量管理的综合运行机制，确保质量保证体系处于良好的状态，这属于环境因素中的()。
项目融资成功的关键是在各参与方之间实现令人满意和有效的项目利润分配与风险分担。为此必须合理安排好项目融资的每一个环节，其中最重要的是安排好(　　)。　　　　①项目的投资结构；②项目的融资结构；③项目的资金结构；④项目的信用保证结构
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()
第二次世界大战结束以后，世界经济生活中出现了一个引人注目的现象，那就是随着生产力的飞速发展，同际专业化分工渐趋明确，国际贸易明显增加，各国经济的相互依存不断加强，越来越多的经济活动跨越国界，世界经济逐步融为一体。这段话的主要意思是()。
当P动物收容所，一个慈善机构因不能支付重要的维修费用而面临关闭的危险时，该所的董事呼吁城镇里的人们捐钱，并特别指定捐的钱只用来偿还那些维修费用。因为最后捐的钱要比维修费用多，所以董事长决定把多余的资金捐给其他动物收容所。但是董事长在这样做之前，他应当获得那
A、 B、 C、 D、 C

最新回复(0)

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

计算机408

学硕统考专业

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()

美国历史上第一个具有宪法性质的文件是（）。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

对图B-2进行拓扑排序，可以得到不同的拓扑序列的个数是____。

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

患者男，50岁。CT示纵隔前中区偏左侧一边界不清、形态不规则肿块，沿胸膜前浸润呈波浪状，邻近肺密度增高。左右肋膈角有一小结节影。下列疾病中首先考虑的是

A．Cl-内流B．Ca2+内流C．Na+内流D．K+内流E．K+外流浦肯野细胞动作电位0期去极化是由于()

根据《最高人民法院关于民事诉讼证据的若干规定》，人民法院采取的证据保全措施不包括()。

根据承发包的合同结构，理顺管理关系，建立统一的现场施工组织系统和质量管理的综合运行机制，确保质量保证体系处于良好的状态，这属于环境因素中的()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()

A、 B、 C、 D、 C