2. 计算机
  3. 4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。

admin2009-02-15  8
问题 4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。
选项 A、C1，C2，C6，C7，C5，C4，C3
B、C1，C2，C6，C3，C4，C5，C7
C、C1，C4，C2，C3，C5，C6，C7
D、C5，C7，C4，C1，C2，C6，C3
答案D
解析 对一个有向无环图(Directed　Acyclic　Graph，DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若＜u，v＞∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/7UjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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