Ta老师题库
下列哪些说法正确？
7 查阅
下列哪些说法正确？
A.树没有重边。
B.任何一个n阶连通图至少有n-1条边。
C.树中任意去掉一条边后都不连通。
D.森林的边数等于其顶点数减去其连通分支数。
E.n阶树恰好有n-1条边。
F.任意一颗非平凡的树都至少含两个1度顶点。
参考答案:
下列哪些说法正确？
A.树没有重边。
B.任何一个n阶连通图至少有n-1条边。
C.树中任意去掉一条边后都不连通。
D.森林的边数等于其顶点数减去其连通分支数。
E.n阶树恰好有n-1条边。
F.任意一颗非平凡的树都至少含两个1度顶点。
参考答案: