单选题 若某带权图为G=(V,E)，其中V={v₁, v₂, v₃, v₄, v₅, v₆, v₇, v₈, v₉, v₁₀}，E={<v₁, v₂>5, <v₁, v₃>6, <v₂, v₃>3, <v₃, v₆>6, <v₅, v₄>3, <v₂, v₅>3, <v₄, v₇>1, <v₄, v₈>4, <v₅, v₈>4, <v₃, v₇>2, <v₆, v₁₀>4, <v₇, v₅>5, <v₈, v₉>2, <v₉, v₁₀>2}（注：边括号外的数据表示边上的权值），则G的关键路径的长度为()。

单选题 用Prim算法和Kruskal算法构造图的最小生成树，所得到的最小生成树()。

单选题 下列关于图的生成树和最小生成树的叙述中，正确的是()。

单选题 用Prim算法求一个带权连通图的最小生成树，在算法执行的某个时刻，已选取的顶点集合U={1,2,3}，已选取的边集合TE={(1,2),(2,3)}，要选取下一条权值最小的边，应当从()组中选取。

单选题 【2016统考真题】下列选项中，不是下图深度优先搜索序列的是()。 (缺图)

单选题 任何一个无向连通图的最小生成树()。

单选题 用Kruskal算法求一个带权连通图的最小生成树，在算法执行的某个时刻，已选取的边集合TE={(1,2),(2,3),(3,5)}，要选取下一条权值最小的边，不可能选取的边是()。

单选题 下列关于图的最短路径的相关叙述中，正确的是()。

单选题 设有n个顶点的无向连通图的最小生成树不唯一，则下列说法中正确的是()。