离散数学第四版课后答案(第9章).pdfVIP

第 9 章 习题解答 9.1 有 5 片树叶 . 分析 设 T 有 x 个 1 度顶点 ( 即树叶 ). 则 T 的顶点数 n 3 2 x 5 x ,T 的边数 m n 1 4 x. 由握手定理得方程 . n 2 m 2 (4 x ) d (v i ) 3 3 2 2 1 x 13 x . i 1 由方程解出 x 5 . 所求无向树 T 的度数列为 1,1,1,1,1,2,2,3,3,3. 由这个 度数列可以画多棵非同构的无向树 , 图 9.6