超星 - 图 - 查题吧

单选题

任何一个带权无向连通图的最小生成树（）。

A. 是唯一的
B. 是不唯一的
C. 有可能不唯一
D. 有可能不存在

单选题

带权连通图G=(V,E)，其中V={v1,v2,v3,v4,v5}，E={(v1,v2)7,(v1,v3)6,(v1,v4)9,(v2,v3)8,(v2,v4)4,(v2,v5)4,(v3,v4)6,(v4,v5)2}（注：顶点偶对右下角的数据为边上的权值），G是最小生成树的权值之和为（）。

A. 16
B. 17
C. 18
D. 19

单选题

已知带权连通无向图(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={<v1,v2>,<v1,v4>,<v2,v6>,<v3,v1>,<v3,v4>,<v4,v5>,<v5,v2>,<v5,v6>}，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网中能够只有一个源点和一个终点

单选题

AOE网中的关键路径是该网中的（）。

A. 从源点到终点的最长路径
B. 从源点到终点的最短路径
C. 最长的回路
D. 最短的回路

单选题

下面的说法中，正确的是（）。

A. 带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和
B. 从源点到终点的最短路径是唯一的
C. 任意一个AOV网不一定存在拓扑序列
D. 任意一个AOE网中的关键路径是唯一的

单选题

对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为(B)。

A. k1
B. k2
C. k1+k2
D. k1-k2

1