题目内容

由一个具有n个顶点的连通图生成的最小生成树中，具有()条边。

A.n
B.n-1
C.n+1
D.2n

查看答案

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

更多问题

已知一个有向图的边集为{,,,,,}

A. a,b,c,d,e
B. a,b,d,e,b
C. a,c,b,e,d
D. a,c,d,b,e

4题中的邻接矩阵A，如果是无向图，该图共有（）条边。

A. 2
B. 3
C. 6
D. 4
E. 以上答案均不正确

求解Floyd算法的时间复杂度为（）

A. O（n）
B. O（n+c）
C. O（n*n）
D. O（n*n*n）

构造连通网最小生成树的两个典型算法是（）

A. Floyd算法和Prim 算法
B. Prim 算法和kruskal算法
C. Prim 算法和Dijkstra算法
Dijkstra算法和Prim 算法