扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
画出不同构的6个结点的树
扫二维码下载作业帮
2亿+学生的选择
首先,边数是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度节点相邻,在另一棵中不相邻.
为您推荐：
其他类似问题
扫描下载二维码 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
习题及答案
下载积分：1011
内容提示：第六章 树
习题及答案
文档格式：DOC|
浏览次数：46|
上传日期： 17:02:46|
文档星级：
全文阅读已结束，如果下载本文需要使用
 1011 积分
下载此文档
该用户还上传了这些文档
习题及答案
官方公共微信如何度量结构相同、节点值不同的两棵树之间的相似度？ - 知乎1被浏览135分享邀请回答02 条评论分享收藏感谢收起}