题目内容

MPS和APS有可能大于零,有可能小于零,也有可能等于零,且MPS>APS。( )

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个图中，所有顶点的度数之和等于图的边数的（）倍。

A. 0.5
B. 1
C. 2
D. 4

在N条边的无向图的邻接表的存储中，边表的个数有__________.

A. N
B. 2N
C. N/2
D. N*N

对于含有n个顶点e条边的无向连通图，利用kruskal算法生成最小代价生成树其时间复杂度为___________.

A. O(elog2e)
B. O(e*n)
C. O(elog2n)
D. O(nlog2n)

用Prim和Kruskal两种算法构造图的最小生成树，所得到的最小生成树________。

A. 是相同的
B. 是不同的
C. 可能相同，可能不同
D. 以上都不对