超星 - 第七章图 - 查题吧

单选题

具有6个顶点的无向图至少有( )条边才能构成一个连通图。

A. 5
B. 6
C. 7
D. 8

单选题

对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )

A. N
B. (N-1)2
C. N-1
D. N*N

单选题

具有6个顶点的无向图至少有( )条边才能确保一定是一个连通图。

A. 5
B. 10
C. 11
D. 15

单选题

一个具有N个顶点的有向图中,要连通全部顶点至少要( )条边

A. N
B. N+1
C. N-1
D. N/2

单选题

任一个有向图的拓扑序列( )。

A. 不存在
B. 有一个
C. 一定有多个
D. 有零个或多个

单选题

假设有向图含n个顶点及e条弧,则邻接表的空间复杂度为( )。

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

单选题

任何一个无向连通图的最小生成树( )种。

A. 只有一
B. 有一或多
C. 一定有多
D. 可能不存在

判断题

一个图的广度优先搜索树是唯一的。

A. 对
B. 错

判断题

图的深度优先搜索序列和广度优先搜索序列不是唯一的。

A. 对
B. 错

判断题

一个带权的有向图就是一个AOV网。

A. 对
B. 错

2