●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为

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

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

2、在一个图中，所有顶点的度数之和等于图的边数的（）倍。

在一个图中，所有顶点的度数之和等于图的边数的（）倍。A1/2B1C2D4

3、对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。A正确B错误

4、无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e

5、在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。

在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。A顶点序列B边序列C权值总和D边的条数

6、无向图中一个顶点的度是指图中（）

无向图中一个顶点的度是指图中（）A通过该顶点的简单路径数B通过该顶点的回路数C与该顶点相邻的顶点数D与该顶点连通的顶点数