单选题 在Prim算法中,从一个顶点出发,逐步扩展生成树,每次选择的边是:

A、 与当前生成树相连的权值最小的边
B、 与当前生成树相连的权值最大的边
C、 与当前生成树相连的度数最小的边
D、 与当前生成树相连的度数最大的边
下载APP答题
由4l***ml提供 分享 举报 纠错

相关试题

单选题 关于图的握手定理,下列说法正确的是:

A、图中所有顶点的度数之和等于边数
B、图中所有顶点的度数之和等于顶点数
C、图中所有顶点的度数之和等于边数的两倍
D、图中所有顶点的度数之和等于顶点数的两倍

单选题 在代数系统中,设·是集合S上的二元运算,若存在元素e∈S,使得对于任意a∈S,都有a·e=e·a=a,则e称为:

A、零元
B、单位元
C、逆元
D、幂等元

单选题 设f是从集合A到集合B的函数,若f是单射且满射,则f称为:

A、单射
B、满射
C、双射
D、复合函数

单选题 如果集合A和集合B的元素个数均为m,那么从A到B的双射函数的个数是:

A、m!
B、m^n
C、m^2
D、2m

单选题 在Kruskal算法中,选择边的顺序是:

A、从度数最小的边开始
B、从权值最小的边开始
C、从顶点度数最大的边开始
D、从权值最大的边开始

单选题 设无向图G有10条边,所有顶点的度数均为2,则G的顶点数为:

A、5
B、10
C、15
D、20

单选题 设A={1,2,3},B={a,b},则从A到B的函数的个数为:

A、6
B、8
C、9
D、12

单选题 一个无向图中,度数为奇数的顶点个数是:

A、0
B、1
C、偶数
D、奇数