超星 - 第7章图 - 查题吧

判断题

一个网都有唯一的最小生成树。

A. 对
B. 错

判断题

有向图g的顶点v的入度等于其邻接矩阵中第v列中的1的个数。

A. 对
B. 错

判断题

求最小生成树时，Prim算法在边较少、节点较多时效率较高。

A. 对
B. 错

单选题

要连通具有n个顶点的有向图,至少需要( )条弧。

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

单选题

n个结点的完全有向图含有弧的数目 ( )。

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

单选题

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

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. 最大连通子图

1