在一个具有n个顶点的无向图中，要连通全部顶点至少要（）条边。

(A) n     (B) n+1

(C) n-1   (D) n/2

能够正常拓扑排序的有向图中，最多存在（）条环路。

(A) 1     (B) n

(C) 0     (D) n-1

关键路径是事件结点网络中的（）

(A) 最长的回路

(B) 从源点到汇点的最短路径

   (C) 从源点到汇点的最长路径

(D) 最短回路

在下图中得到的一种拓扑序列为（）

(A) C₀C₁C₂C₇C₄C₈C₆C₃C₅    (B) C₀C₁C₂C₄C₃C₅C₇C₈C₆

 (C) C₀C₁C₂C₃C₄C₅C₆C₇C₈    (D) C₁C₀C₂C₄C₈C₇C₆C₃C₅

已知有向图G=(V,E)，其中V={V₁,V₂,V₃,V₄,V₅,V₆,V₇}，

E={<V₁,V₂>,<V₁,V₃>,<V₁,V₄>,<V₂,V₅>,<V₃,V₅>,<V₃,V₆>,<V₄,V₆>,<V₅,V₇>,<V₆,V₇>},G的一个可能的拓扑序列是（）。

(A) V₁,V₃,V₄,V₆,V₂,V₅,V₇

(B)V₁,V₃,V₂,V₆,V₄,V₅,V₇

(C) V₁,V₃,V₄,V₅,V₂,V₆,V₇

(D)V₁,V₂,V₅,V₃,V₄,V₆,V₇

判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可利用（   ）。

A．求关键路径的方法                    B．求最短路径的方法

C．广度优先遍历算法                    D．深度优先遍历算法

已知有向图如下所示，请写出该图的拓扑序列.（用顶点编号表示，不必写“V”。若存在多种选择，优先考虑编号较小的。）

画出左图的邻接矩阵表示法（直接在答案框内用空格和数字画），并根据该表示法，写出其拓扑排序序列

求从下图v0开始到其他各点的最短路径（请写出每次的选择步骤，可以不画表，列出即可；要写出v0到其他顶点的路径及路径长度）