填空题

一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。

答案：极小（最小）；n-1

你可能感兴趣的试题

在一个无向图中，所有顶点的度数之和等于所有边数的（）倍。

答案： 2

在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。

答案：路径