6、下列哪些说法正确

A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集。 B.连通图G有n个顶点,则G的生成树的边数为n-1. C.在树T中任意去掉一条边e后,得到的图T-e不连通。 D.连通图T的生成树唯一。

时间:2023-12-27 17:00:56

相似题目