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

ylbxcy 1年前 已收到1个回答 举报

微寒晨风 幼苗

共回答了18个问题采纳率:94.4% 举报

1 节点数为4,非同构树有两颗.
(1)当某个节点最大度数为3时,只有一种情况,如下图
0
|
0----0----0
(2)当某个节点度数最大为2时,如下图
0----0-----0-----0
2 节点数为3,非同构树有一颗,如下图
0-----0------0

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.070 s. - webmaster@yulucn.com