MPC和APC的取值范围都是在0到1之间,且APC>MPC。( )
查看答案
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)
微信支付 
支付宝支付