算法与数据结构课后习题第八章

第8章-图-作业

一. 单选题（共29题，140分）

1.具有n个顶点的有向完全图有( )条边。

A. n(n-1)/2

B. n(n-1)

C. n(n+1)/2

D. n(n+1)

我的答案: B正确答案: B答案解析：图的基本概念

2.一个n个顶点的连通无向图,其边的个数至少为( )。

A. n-1

B. n

C. n+1

D. nlogn

我的答案: A正确答案: A答案解析：图的基本概念

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

A. n-1

B. n

C. n+1

D. 2n

我的答案: B正确答案: B答案解析：图的基本概念

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

A. 1/2

B. 2.0

C. 1.0

D. 4.0

我的答案: B正确答案: B答案解析：图的基本概念

5.在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。

A. 1/2

B. 2.0

C. 1.0

D. 4.0

我的答案: C正确答案: C答案解析：图的基本概念

6.一个有向图,共有n条弧,则所有顶点的度的总和为( )。

A. 2n

B. n

C. n-1

D. n/2

我的答案: A正确答案: A答案解析：图的基本概念

7.下列关于无向连通图特性的叙述中,正确的是( )。

Ⅰ所有顶点的度之和为偶数