填空题

11个顶点的连通网络N有10条边，其中权值为1，2，3，4，5的边各2条，则网络N的最小生成树各边的权值之和为（）。

答案： 30

你可能感兴趣的试题

n个顶点的连通无向图的生成树含有（）条边。

答案： n-1

在重连通图中每个顶点的度至少为（）。

答案： 2