离散数学：结点数为4和3的非同构树为多少棵？

1 节点数为4，非同构树有两颗。

（1）当某个节点最大度数为3时，只有一种情况，如下图

0

|

0----0----0

（2）当某个节点度数最大为2时，如下图

0----0-----0-----0

2 节点数为3,，非同构树有一颗，如下图

0-----0------0