数据结构｜《图》练习题

《图》练习题

一、单项选择题

1. 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为(　　)。
   A. s
   B. s-1
   C. s+1
   D. 2s

2. 在一个具有n个顶点的无向完全图中，所含的边数为(　　)。
   A. n
   B. n(n-1)
   C. n(n-1)/2
   D. n(n+1)/2

3. 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为( )。
   A. k
   B. k+1
   C. k+2
   D. 2k

4. 对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为( )。
   A. 0
   B. 1
   C. n
   D. n+1

5. 若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用( )次深度优先搜索遍历的算法。
   A. k
   B. 1
   C. k-1
   D. k+1

6. 若要把n个顶点连接为一个连通图，则至少需要( )条边。
   A. n
   B. n+1
   C. n-1
   D. 2n

7. 在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为( )。
   A. n
   B. n×e