对于下图中的加权图，其最小生成树的边长之和等于（）。

对含有k个连通分量的无向图进行先深搜索时，主控函数中需要调用递归的搜索函数dfs（）次。

填空题对含有k个连通分量的无向图进行先深搜索时，主控函数中需要调用递归的搜索函数dfs（）次。

n个顶点的有向图中，顶点的最大度数等于（）。

填空题n个顶点的有向图中，顶点的最大度数等于（）。

通过对无向图进行先深搜索，一定可以判断该图是否是连通图，或找出图的连通分量及先深生成树。

判断题通过对无向图进行先深搜索，一定可以判断该图是否是连通图，或找出图的连通分量及先深生成树。