题目内容

在一个无向图中,所有顶点的度数之和等于所有边数( )倍。

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

查看答案

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

更多问题

用DFS遍历一个有向无环图,并在 DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是 ( )。

A. 逆拓扑有序
B. 拓扑有序
C. 无序的

在图采用邻接表存储时,求最小生成树的 Prim 算法的时间复杂度为( )。

A. O(n)
B. O(n+e)
C. 0(n^2)
D. O(n^3)

图的存储结构中,不可用于存储无向图的是( )。

A. 邻接矩阵
B. 邻接表
C. 十字链表
D. 邻接多重表

无向图的连通分量是无向图中的( )

A. 极小连通子图
B. 最小连通子图
C. 极大连通子图
D. 最大连通子图