已知带权连通无向图(V,E)，其中V={v1,v2,v3,v4,v5,v6,v7}，E={(v1,v2)10,(v1,v3)2,(v3,v4)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,(v4,v6)6,(v5,v7)7,(v6,v7)3}（注：顶点偶对右下角的数据为边上的权值），从源点v1到顶点v7的最短路径上经过的顶点序列是（）。
A. v1,v2,v5,v7
B. v1,v3,v4,v6,v7
C. v1,v3,v4,v5,v7
D. v1,v2,v5,v4,v6,v7
查看答案
判定一个有向图中能够是否存在回路可以利用（）方法。
A. 求最小生成树
B. 求最短路径
C. 拓扑排序
D. 图的遍历
判定一个有向图中能够是否存在回路除了利用常规方法以外，还可以利用（）方法。
A. 图的遍历
B. 求最小生成树
C. 最短路径
D. 求关键路径
已知有向图G=（V，E），其中V={v1,v2,v3,v4,v5,v6}，E={,,,,,,,}，G的拓扑序列是（）。
A. v3,v1,v4,v5,v2,v6
B. v3,v4,v1,v5,v2,v6
C. v1,v3,v4,v5,v2,v6
D. v1,v4,v3,v5,v2,v6
下面的说法中，不正确的是（）。
AOE网是一个带权的有向图
B. AOE网是一个带权且无环的有向图
C. AOE网是一个带权且无环的有向连通图
D. 正常情况下，AOE网中能够只有一个源点和一个终点
微信支付 
支付宝支付