设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

admin2020-01-17 16

问题设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

选项 A、1，2，3，4
B、2，3,4，1
C、1，2，4，3
D、1，4，2，3

答案A

解析根据题干描述，可画出有向图如下：

对有向图进行拓扑排序，入度为0的顶点成为可输出的候选顶点，每次选择入度为0的顶点输出，并删除该顶点和其相关联的边，直到所有顶点都已输出，或者剩下的图中不存在入度为0的顶点。因此，该有向图G的拓扑序列是1，2，3，4。

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

随机试题

最新回复(0)

设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

专业知识

国家电网招聘

毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()

明确提出“师夷长技以制夷”思想主张的著作是()。

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

苹果中含有增强记忆力的微量元素是()。

深度为k的满二叉树有()个节点。

一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()

护患沟通的首要原则是

某化工厂排放的废水流入某湖后，发生大量鱼类死亡事件。在是否承担赔偿责任问题上，该化工厂的哪些抗辩理由即使有证据支持也不能成立？

安全管理目标不包括(　　)。

下列不属于金融市场的基本要素的是()。

下列选项中，可以质押的是()。

文饰作用是指人们在受挫折后会想出各种理由原谅自己，为自己的失败辩解的现象。根据上述定义，下列现象不属于文饰作用的是：

(2003年试题，一)曲面z=x2+y2与平面2x+4y一z=0平行的切平面的方程是________________。

【S1】【S3】

TASKONE—DOS•Forquestions13—17,matchtheextractswiththedos,listedA—H.•Foreachextract,choosetheappropriatewayst

A、Itincreasesenormously.B、Itdecreasessharply.C、Itremainsunchanged.D、Itincreasesslowly.A

设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

专业知识

国家电网招聘

毛泽东在哪次会议中提出了“政权是由枪杆子中取得的”的著名论断?()

明确提出“师夷长技以制夷”思想主张的著作是()。

()是指通过合理的教育制度，恰当地分配教育资源，使每个人获得与其相适宜的教育，满足个体的学习需要，使个体得其应得，实现个性化的发展。

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

苹果中含有增强记忆力的微量元素是()。

深度为k的满二叉树有()个节点。

一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()

护患沟通的首要原则是

某化工厂排放的废水流入某湖后，发生大量鱼类死亡事件。在是否承担赔偿责任问题上，该化工厂的哪些抗辩理由即使有证据支持也不能成立？

安全管理目标不包括( )。

下列不属于金融市场的基本要素的是()。

下列选项中，可以质押的是()。

文饰作用是指人们在受挫折后会想出各种理由原谅自己，为自己的失败辩解的现象。根据上述定义，下列现象不属于文饰作用的是：

(2003年试题，一)曲面z=x2+y2与平面2x+4y一z=0平行的切平面的方程是________________。

【S1】【S3】

TASKONE—DOS•Forquestions13—17,matchtheextractswiththedos,listedA—H.•Foreachextract,choosetheappropriatewayst

A、Itincreasesenormously.B、Itdecreasessharply.C、Itremainsunchanged.D、Itincreasesslowly.A

安全管理目标不包括(　　)。