首页 > 离散数学(02324) > 题目详情

4个结点的非同构的无向树的数目是

分类: 离散数学(02324) 发布时间: 2024-08-03 22:52 浏览量: 0
4个结点的非同构的无向树的数目是
A、5
B、4
C、3
D、2
【正确答案】：D
【题目解析】：根据无向树的性质，4个结点的无向树有3条边。4个结点构成的无向树中的树叶数（即度数为1的结点）可能有2个或3个两种情形。故其非同构的无向树的数目只能是2个。
← 返回分类 返回首页 →

相关题目

↑