数据结构 c语言版第7章答案,数据结构(C语言版)第7章练习 答案 清华大学出版社...

数据结构(C语言版)第7章练习 答案 清华大学出版社

第七章 数据结构作业 答案

第七章 图

选择题

1．设无向图的顶点个数为n，则该图最多有( B )条边。

2

A．n-1 B．n(n-1)/2 C． n(n+1)/2 D．0 E．n 2．一个n个顶点的连通无向图，其边的个数至少为( A )。

A．n-1 B．n C．n+1 D．nlogn；

3．一个有n个结点的图，最少有( B )个连通分量，最多有( D )个连通分量。 A．0 B．1 C．n-1 D．n

4．在一个无向图中，所有顶点的度数之和等于所有边数( B )倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的( C )倍。

A．1/2 B．2 C．1 D．4 5．下列哪一种图的邻接矩阵是对称矩阵？( B )

A．有向图 B．无向图 C．AOV网 D．AOE网 6．当一个有N个顶点的图用邻接矩阵A表示时，顶点Vi的度是( B )。

n

A．

A[i,j]

i 1

B．

A i,j

j 1

n

n

C．

A[j,i]

i 1

D．