单选题
以下哪个不是给定无向带权图的最小生成树？ (2分)

A、

1

B、

1

C、

1

D、

1

由4l***8s提供分享举报纠错

相关试题

单选题在用邻接表表示有 N个结点 E条边的图时，深度优先遍历算法的时间复杂度为： (2分)

A、

O(N)

B、

O(N+E）

C、

O(N^2)

D、

O(N^2 × E)

单选题对于有向图，其邻接矩阵表示比邻接表表示更易于： (2分)

A、求一个顶点的入度

B、求一个顶点的出边邻接点

C、进行图的深度优先遍历

D、进行图的广度优先遍历

单选题给定有权无向图如下。关于其最小生成树，下列哪句是对的？ (2分)

A、

最小生成树不唯一，其总权重为23

B、

最小生成树唯一，其总权重为20

C、

边(B,F) 一定在树中，树的总权重为23

D、

边(H,G)一定在树中，树的总权重为20

单选题给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历，则得到的一种顶点序列为： (2分)

A、

V1,V5,V4,V7,V6,V2,V3

B、

V1,V5,V4,V7,V6,V3,V2

C、

V1,V2,V3,V4,V7,V6,V5

D、

V1,V5,V6,V4,V7,V2,V3

单选题下面给出的有向图中，有__个强连通分量。 (2分)

A、

1({0,1,2,3,4})

B、

1({1,2,3,4})

C、

2({1,2,3,4}, {0})

D、

5({0}, {1}, {2}, {3}, {4})

单选题下列关于无向连通图特征的叙述中，正确的是：
一、所有顶点的度之和为偶数;二、边数大于顶点个数减1;三、至少有一个顶点的度为1(2分)

A、只有1

B、只有2

C、 1和2

D、 1和3

单选题给定一有向图的邻接表如下。从顶点V1出发按广度优先搜索法进行遍历，则得到的一种顶点序列为： (2分)

A、

V1,V2,V3,V4,V5

B、

V1,V2,V3,V5,V4

C、

V1,V3,V2,V4,V5

D、

V1,V4,V3,V5,V2

单选题图的广度优先遍历类似于二叉树的： (2分)

A、层次遍历

B、中序遍历

C、后序遍历

D、先序遍历