首页
4个结点的非同构的无向树的数目是
2024-08-03 22:52:51
离散数学(02324)
4个结点的非同构的无向树的数目是
A、5
B、4
C、3
D、2
【正确答案】:D
【题目解析】:根据无向树的性质,4个结点的无向树有3条边。4个结点构成的无向树中的树叶数(即度数为1的结点)可能有2个或3个两种情形。故其非同构的无向树的数目只能是2个。
上一篇:
下列命题公式是永真式的为
下一篇:
设论域为整数集,下列命题中真值为假的是