填空题

设一个连通图G中有n个顶点e条边，则其最小生成树上有（）条边。

答案： n-1

你可能感兴趣的试题

一个有n个顶点的无向连通图最少有（）条边，最多（）条边。

答案： n-1；n（n-1）/2

一个图的三种存储方法中，（）表示法是不唯一的。

答案：邻接矩阵，邻接表和边集数组