问题: 所有生成树具有以下共同特点()。
A: 生成树的顶点个数与图的顶点个数相同
B:生成树是图的极小连通子图
C:生成树中任意两个顶点间的路径是唯一的
D:在生成树中再加一条边必然形成回路
微信扫码获取一对一帮助