题目内容

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

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. 以上都不对

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是( )。B.C.D.

A. 有向完全图
B. 连通图
C. 强连通图
D. 有向无环图