早教吧 育儿知识 作业答案 考试题库 百科 知识分享

画出不同构的6个结点的树

题目详情
画出不同构的6个结点的树
▼优质解答
答案和解析
首先,边数是5,由握手定理,所有点的度数之和是10.其次,每一个节点的度数介于1与5之间.所以度数序列有以下几种形式:
(1)1,1,1,1,1,5
(2)1,1,1,1,2,4
(3)1,1,1,1,3,3
(4)1,1,1,2,2,3
(5)1,1,2,2,2,2
其中(4)对应两棵不同构的树,一棵中2个2度节点相邻,在另一棵中不相邻.
看了 画出不同构的6个结点的树...的网友还看了以下: