下面两组数中 哪个（些)可以为无向树的度数列？若是树的度数列 请画出两棵非同构的无向树．
度数,同构
已帮助 人
下面两组数中，哪个(些)可以为无向树的度数列？若是树的度数列，请画出两棵非同构的无向树．
-
中各数不能组成无向树的度数列；
论证1，1，2，3，3，4不能成为树的度数列．用归谬法证明．若它们能成为某无向树的度数列，则T的阶数n=6，边数m=n-1=5． 由握手定理应有：
2m=10=∑d(vi)=1×2+2+3×2+4=1410=14是个矛盾．$中各数可以组成无向树的度数列．
图7.13(a)、(b)中的树均以(2)中的数为度数列，且这两棵树是非同构的．
