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

admin2017-01-04 53

问题在有向图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_i到v_i的路径，则顶点v_i不可能在顶点v_j之前。所以应选D。

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

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

计算机408

学硕统考专业

相关试题推荐

中共八大的召开有怎样的历史意义?
1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U

随机试题

Finally,somegoodnewsaboutairplanetravel.Ifyouareonaplanewithasickpassenger,youareunlikelytogetsick.Thati
在原子荧光的定量测定中，测定的灵敏度与()无关。
男性，41岁，肝硬化病史10年，近来自觉全身乏力，食欲不振，且黄疸进行性加重：肝硬化病人出现黄疸提示（）
儿童体育锻炼的原则不包括
与水湿痰饮形成关系密切的是（　　）。
最易引起窦房传导阻滞的是
下列关于我国发展规划审批权限的表述中，正确的是()
袁先生与李女士刚刚结婚，组建家庭。其中，袁先生，28岁，每年的年收入为5万元；李女士，28岁，每年的年收入为3万元，每月还可以获得投资收入500元。以上所得均为税后所得。袁先生一家每月的生活支出为800元，赡养父母每月支付400元，医疗费每月200元，车辆
下列各项中，属于法律关系主体的有()。
EnglishBusinessLetterFormatI.Demandsofstationery—thefirstpageiswithaletterhead—otherpagesareof【T1】______and

最新回复(0)

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

计算机408

学硕统考专业

中共八大的召开有怎样的历史意义?

1988年起，苏联民族矛盾激化，民族分离运动加剧，第二次较大规模的民族冲突是()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

为了防止谷贱伤农的现象，()向汉文帝提出了人粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

Finally,somegoodnewsaboutairplanetravel.Ifyouareonaplanewithasickpassenger,youareunlikelytogetsick.Thati

在原子荧光的定量测定中，测定的灵敏度与()无关。

男性，41岁，肝硬化病史10年，近来自觉全身乏力，食欲不振，且黄疸进行性加重：肝硬化病人出现黄疸提示（）

儿童体育锻炼的原则不包括

与水湿痰饮形成关系密切的是（ ）。

最易引起窦房传导阻滞的是

下列关于我国发展规划审批权限的表述中，正确的是()

下列各项中，属于法律关系主体的有()。

EnglishBusinessLetterFormatI.Demandsofstationery—thefirstpageiswithaletterhead—otherpagesareof【T1】______and

与水湿痰饮形成关系密切的是（　　）。