下面关于有向图的运算的叙述中，正确的是

Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的

Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的

Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

A．只有Ⅰ

B．Ⅰ和Ⅱ

C．都正确

D．都不正确

[单选题]下面的有向图，其结点可以排成多少个不同的拓扑序列？A．3B．5C．7D．9

[单选题]下面有向图所示的拓扑排序的结果序列是（）。A . 125634B . 516234C . 123456D . 521643

[单选题]如图所示的有向图的拓扑序列是 ( )A．c,d,b,a,eB．c,a,d,b,eC．c,d,e,a,bD．c,a,b,d,e

[单选题]任一个有向图的拓扑序列（）。A . 不存在B . 有一个C . 一定有多个D . 有一个或多个

[单选题]4组含C1～C7的结点序列中，哪一种是图3有向图的拓扑序列(35)。A．C1，C2，C6，C7，C5，C4，C3B．C1，C2，C6，C3，C4，C5，C7C．C1，C4，C2，C3，C5，C6，C7D．C5，C7，C4，C1，C2，C6，C3

[问答题] 已知有向图如下所示，请写出该图所有的拓扑序列。

[单选题]如图所示的有向无环图可以得到的拓扑序列的个数是 ( )A．3B．4C．5D．6

[判断题] 有回路的有向图不能完成拓扑排序。A . 正确B . 错误

[单选题]有8个结点的有向完全图有（）条边。A . 14B . 28C . 56D . 112

[单选题]简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1..n,1..n]，且压缩存储在B[1..k]中，则k的值至少为(40)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6,V3)的信息存储在 B[(41)]中。A．B．C．D．