设T是n阶树(n≥2),则T不具有的性质是()。

分类: 离散数学(02324) 发布时间: 2024-08-03 22:49 浏览量: 2
设T是n阶树(n≥2),则T不具有的性质是()。
A、连通图
B、哈密顿图
C、有n-1条边
D、至少有两片树叶
【正确答案】:B
【题目解析】:根据树的定义及等价命题,n阶树一定是连通的,且有n-1条边,至少有两片树叶,但不会有回路,因此不是哈密顿图(具有哈密顿回路的图),故选B。