古詩詞大全網 - 成語故事 - 離散數學:結點數為4和3的非同構樹為多少棵?

離散數學:結點數為4和3的非同構樹為多少棵?

1 節點數為4,非同構樹有兩顆。

(1)當某個節點最大度數為3時,只有壹種情況,如下圖

0

|

0----0----0

(2)當某個節點度數最大為2時,如下圖

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

2 節點數為3,,非同構樹有壹顆,如下圖

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