下列哪些说法正确?


下列哪些说法正确?

A.树没有重边。

B.任何一个n阶连通图至少有n-1条边。

C.树中任意去掉一条边后都不连通。

D.森林的边数等于其顶点数减去其连通分支数。

E.n阶树恰好有n-1条边。

F.任意一颗非平凡的树都至少含两个1度顶点。

正确答案:ABCDEF


Tag:顶点 点数 分支 时间:2022-12-27 15:15:49