单项选择题
A.1069B.1092C.1023D.1046
对于下图中的加权图,其最小生成树的边长之和等于()。
填空题
对含有k个连通分量的无向图进行先深搜索时,主控函数中需要调用递归的搜索函数dfs()次。
填空题对含有k个连通分量的无向图进行先深搜索时,主控函数中需要调用递归的搜索函数dfs()次。
n个顶点的有向图中,顶点的最大度数等于()。
填空题n个顶点的有向图中,顶点的最大度数等于()。