任何一个无向连通图的最小生成树（）。

任何一个带权的无向连通图的最小生成树( )

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

任何连通图的连通分量只有一个，即是（）。

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。

在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。

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

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

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

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

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