求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第二次选中但不是普里姆(Prim)
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是()。【2015年全国试题6(2分)】
A.(V1,V3)
B.(V1,V4)
C.(V2,V3)
D.(V3,V4)
求下面带权图的最小(代价)生成树时,可能是克鲁斯卡尔(Kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是()。【2015年全国试题6(2分)】
A.(V1,V3)
B.(V1,V4)
C.(V2,V3)
D.(V3,V4)
第1题
V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( )。【20
A.2
B.3
C.4
D.5
第2题
对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是( )。【2014年全国试题7(2分)】
A.3,1,2,4,5,6
B.3,1,2,4,6,5
C.3,1,4,2,5,6
D.3,1,4,2,6,5
第3题
选项中,加快其进度就可以缩短工程工期的是( )。[2013年全国试题9(2分)】
A.c和e
B.d和c
C.f和d
D.f和h
第4题
06一、5(2分)】
A.G是G的子图
B.G是G的连通分量
C.G是G的无环子图
D.G是G的极小连通子图,且V"=V
第5题
无向网(加权图)的邻接矩阵是( )矩阵。【华中科技大学2006一、8(2分)】
A.下三角
B.上三角
C.稀疏
D.对称
第6题
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。【中山大学1999一、14】
A.5
B.6
C.8
D.9
第8题
一个有向图,共有n条弧,则所有顶点的度的总和为( )。【华南理工大学2006一、9(2分)】
A.2n
B.n
C.n-1
D.n/2
第9题
于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】
A.1/2
B.2
C.1
D.4
第10题
一个有n个结点的图,最少有( )个连通分量,最多有( )个连通分量。
A.0
B.1
C.n-1
D.n
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!