超星 - 离散数学B课前预习题-7-5 - 查题吧

单选题

无向树有1个4度顶点，1个3度顶点，1个2度顶点，其余顶点都是树叶，请问这个无向树有多少个顶点。

A. 7
B. 8
C. 9
D. 10

单选题

无向树有1个4度顶点，1个3度顶点，1个2度顶点，其余顶点都是树叶，满足此性质非同构的树有多少个？

A. 1
B. 2
C. 3
D. 4
E. 5

多选题

树具有哪些性质？

A. 连通
B. 有欧拉通路
C. 有哈密顿通路
D. 无圈

多选题

下列哪些说法正确？

A. 树没有重边。
B. 任何一个n阶连通图至少有n-1条边。
C. 树中任意去掉一条边后都不连通。
D. 森林的边数等于其顶点数减去其连通分支数。
E. n阶树恰好有n-1条边。
F. 任意一颗非平凡的树都至少含两个1度顶点。

1