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

查看本题答案

包含此试题的试卷

图中有奇数个顶点图中有偶数个顶点图为无向图图为有向图

通过该顶点的简单路径数通过该顶点的回路数与该顶点相邻接的顶点数与该顶点连通的顶点数

通过该顶点的简单路径数与该顶点相邻接的顶点数通过该顶点的回路数与该顶点连通的顶点数

通过该顶点的简单路径数通过该顶点的回路数与该顶点相邻的顶点数与该顶点连通的顶点数

用邻接矩阵存储图占用空间大小只与图中顶点有关，与边数无关用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点无关用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关

1/2 2 1 4

图中有奇数个顶点 B、图中有偶数个顶点 C、图为无向图 D、图为有向图

d1 d2 d1-d2 d1+d2

k1 k2 k1+k2 k1-k2

G的边数一定多于顶点数 G的生成树中一定包含n个顶点从G中任意顶点出发一定能遍历图中所有顶点 G的邻接矩阵一定是n阶对称矩阵

连通分量是无向图中的极小连通子图生成树是连通图的一个极大连通子图若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧若一个含有n个顶点的无向图是连通图，则该图中至少有n条边

G的边数一定多于顶点数 G的生成树中一定包含n个顶点从G中任意顶点出发一定能遍历图中所有顶点 G的邻接矩阵一定是n阶对称矩阵