题目内容

一个有n个顶点的无向图最多有______条边。

A. N
B. n(n-1)
C. n(n-1)/2
D. 2n

查看答案

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

更多问题

下列关于无向连通图特征的叙述正确的是_________。I.所有顶点的度之和为偶数II.边数大于顶点个数减III.至少有一个顶点的度为1

A. 只有1
B. 只有II
C. 1和11
D. I和III

采用邻接表存储的图的深度优先遍历算法类似于二叉树的___________。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

对某个带权连通图构造最小生成树,以下说法中正确的是__________。I、该图的所有最小生成树的总代价一定是唯一的II、其所有权值最小的边一定会出现在所有的最小生成树中III、用Prim算法从不同顶点开始构造的所有最小生成树一定相同IV、使用Prim算法和Kruskal算法得到的最小生成树总不相同

A. 仅I
B. 仅II
C. 仅I,II
D. 仅II,IV

对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为_______。

A. O(n)
B. O(n^2)
C. О(n+e)
D. O(n*e)