已知带权连通无向图G=(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
查看答案
[2016统考真题]若对n个顶点、e条弧的有向图采用邻接表存储,则拓扑排序算法的时间复杂度是( ).
A. O(n)
B. O(n+e)
C. O(n^2)
D. O(ne)
下列关于图的说法中,正确的是( )。 I有向图中顶点V的度等于其邻接矩阵中第V行中1的个数 II无向图的邻接矩阵一定 是对称矩阵,有向图的邻接矩阵- -定 是非对称矩阵 III. 在图G的最小生成树G,中,某条边的权值可能会超过未选边的权值 IV.若有向无环图的拓扑序列唯一,则可以唯-确定该图
A. I、II和III
B. III和IV
C. III
D. IV
下列关于关键路径的说法中,正确的是( ). I.改变网上某一关键路径上的任一-关键活动后,必将产生不同的关键路径 II.在AOE图中,关键路径上活动的时间延长多少,整个工程的时间也就随之延长多少III.缩短关键路径上任意一个关键活动的持续时间可缩短关键路径长度 IV.缩短所有关键路径上共有的任意一个关键活动的持续时间可缩短关键路径长度V.缩短多条关键路径上共有的任意一个关键活动的持续时间可缩短关键路径长度
A. II和V
B. I、II和IV
C. II和IV
D. I和IV
Directions: complete the sentences with the correct form of the words in the following.tendsuspect evolvepresume remindengageprefer assumeauthoritynormSome believe that birds from dinosaurs.