7-1-16. 关键路径是事件结点AOE网络中（ ）。
A. 从源点到汇点的最长路径
B. 从源点到汇点的最短路径
C. 最长回路
D. 最短回路
查看答案
7-1-17. 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（ ）。
A. G中有弧
B. G中有一条从Vi到Vj的路径
C. G中没有弧
D. G中有一条从Vj到Vi的路径
7-21 下面描述中，正确的是（ ）。
A. 调用一次深度优先遍历可以访问到图中所有顶点
B. 无向连通网络的最小生成树是唯一的
C. 有向图的邻接表和逆邻接表中弧结点的个数不一定相等
D. 一各包含n个顶点的无向完全图中一定有n(n-1)/2条边
7-23对于无向图的生成树，下列说法不正确的是:
A. 生成树可由遍历操作获得
B. 从同一顶点出发所得的生成树相同
C. 生成树是图的极小连通子图
D. 不同遍历方法得到的生成树可能不同
7-1-7．G是一个非连通无向图，共有28条边，则该图至少有_ _个顶点。
微信支付 
支付宝支付