7-1-14．已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={,,,,,,,,},G的拓扑序列是（ ）。
A. V1,V3,V4,V6,V2,V5,V7
B. V1,V3,V2,V6,V4,V5,V7
C. V1,V3,V4,V5,V2,V6,V7
D. V1,V2,V5,V3,V4,V6,V7
查看答案
7-1-15．若一个有向图的邻接距阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（ ）。
A. 存在
B. 不存在
C. 不一定存在
D. 无
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条边
微信支付 
支付宝支付