《离散数学》第七章习题参考答案.docx

第七章习题解答

1分析①计算总度数.n阶无向树的边数m=n-1,由握手定理可知i=1n

②构造可能的度数列.将2n-2划分成n份，第i份为对应顶点vi

数d(vi),1≤d(v

③按每一个度数列画树.按不同的度数列画出的树都是不同构的，对同一个度数列可能画出多棵非同构的树.

本题中：

(1)n=5,m=4,度数之和为8.将8划分成3份的方案为：

①1,1,1,1,4;

②1,1,1,2,3;

③1,1,2,2,2.

每种方案都只有1棵非同构的树，共3棵非同构树，如图7-9.

图7-9

(2)n=7,m=6

①1,1,1,1,1,1,6;

②1,1,1,1,1,2,5;

③1,1,