企源知识库

对于有n个顶点的无向图，所有生成树中都有且仅有（ ）条边。

一个连通图的生成树，是含有该连通图的全部顶点的一个极小连通子图。若连通图G的顶点个数为n，则G的生成树的边数为n-1。如果边数大于n-1，则一定有环。