填空题
11个顶点的连通网络N有10条边,其中权值为1,2,3,4,5的边各2条,则网络N的最小生成树各边的权值之和为()。
30
填空题 n个顶点的连通无向图的生成树含有()条边。
填空题 在重连通图中每个顶点的度至少为()。
填空题 n(n﹥0)个顶点的无向图中顶点的度的最大值为()。