首页
设T是n阶树(n≥2),则T不具有的性质是()。
2024-08-03 22:49:15
离散数学(02324)
1
设T是n阶树(n≥2),则T不具有的性质是()。
A、连通图
B、哈密顿图
C、有n-1条边
D、至少有两片树叶
【正确答案】:B
【题目解析】:根据树的定义及等价命题,n阶树一定是连通的,且有n-1条边,至少有两片树叶,但不会有回路,因此不是哈密顿图(具有哈密顿回路的图),故选B。
上一篇:
设R、S均为集合A上的二元关系,下面命题正确的是()。
下一篇:
无向完全图 的边的条数为()。