设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是

1、在无向图中，所有顶点的度数之和是所有边数的【】倍．

在无向图中，所有顶点的度数之和是所有边数的【】倍．A0．5B1C2D4

2、设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出

设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

3、设无向图的顶点个数为n，则该图最多有【】条边

设无向图的顶点个数为n，则该图最多有【】条边An-1Bn(n-1)/2Cn(n+l)／2Dn2

4、对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有（）个。

5、●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)ANBEC2EDN+E

6、如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。

如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。