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

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

admin2020-01-17  22
问题 设有向无环图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://kaotiyun.com/show/UKev777K
本试题收录于： 专业知识题库国家电网招聘分类
0

专业知识

国家电网招聘

相关试题推荐
随机试题
最新回复(0)