填空题

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

【参考答案】

n-1
<上一题 目录 下一题>
热门 试题

填空题
一个有n个顶点的无向连通图最少有（）条边，最多（）条边。
填空题
一个图的三种存储方法中，（）表示法是不唯一的。
相关试题