单项选择题
最小生成树指的是()。
A.由连通网所得到的边数最少的生成树B.由连通网所得到的顶点数相对较少的生成树C.连通网中所有生成树中权值之和为最小的生成树D.连通网的极小连通子图
单项选择题 设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。
填空题 图的生成树(),n个顶点的生成树有()条边。
单项选择题 对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是()。